В скором времени Сосо в качестве сольного исполнителя выступил на фестивале в Юрмале, и завоевал главный приз. Постепенно он начал набирать обороты и становится все более узнаваемым отечественным артистом. Многие организаторы старались заказать выступление Сосо Павлиашвили на частные мероприятия.
Репертуар артиста имел одну яркую отличительную особенность. Она заключалась в том, что музыка ко многим шлягерам писалась певцом самостоятельно. Лишь в исключительных случаях он обращался к известным грузинским или российским композиторам.
Сосо Павлиашвили заключил несколько удачных контрактов и начал ездить с гастролями по странам ближнего зарубежья, а также работать в студии над своими сольными композициями. В 1993 году у певца собрался достаточный объем материалов для записи первой студийной пластинки. Этот альбом под названием Музыка друзьям принес ему большой успех и сделал музыканта еще более популярным.
Успех песен Сосо заключался в том, что он был одним из немногих артистов, выражавших через вокал сильнейшую страсть, любовь и нежность, но с мужской позиции. Следующими студийными пластинками, выпущенными исполнителем, стали Пой со мной 1996 года и Я и ты 1998 года. С их помощью певец укрепил свои позиции в шоу-бизнесе.
В большинстве альбомов Павлиашвили, которых всего было записано 12 штук, присутствуют душевные тексты, любовная лирика и нежные романтические ритмы. В свое время композиции "Я и ты", "Небо на ладони", "Радовать", "Помолимся за родителей" и "Я не окликну тебя по имени" становились большими хитами как в России и Грузии, так и в других странах. Также Сосо неоднократно выступал в дуэте с другими знаменитостями.
В конце 90-х годов Сосо Павлиашвили начал все чаще приезжать с гастрольными турами в Россию, а со временем перебрался в Москву. Через некоторое время он получил российское гражданство и продолжил работать над новыми студийными пластинками.
В 2001 году появился альбом О моей любви, а затем невероятно популярной стала пластинка под названием Ждёт тебя грузин!, вышедшая в 2003 году. В тот период карьера исполнителя была на пике популярности.
С 2005 по 2010 год талантливый Сосо записал четыре полноформатные пластинки, среди которых Лучшие песни для Вас, Вспоминайте грузина, Восточные песни и Люблю и скучаю. Последний был записан дуэтом с Татьяной Булановой. В репертуар исполнителя входят композиции, написанные такими известными композиторами, как Михаил Танич, Илья Резник и Симон Осиашвили.
После небольшого перерыва в 2013 году появился сборник Лучшее, в который вошли наиболее популярные композиции исполнителя. За ним вышел студийный альбом Кавказский в 2014 году, а затем в том же году появилась пластинка под заголовком Юбилейный.
Параллельно с карьерой талантливого исполнителя и музыканта, Сосо Павлиашвили неоднократно выступал в качестве киноактера. В его фильмографии более десяти разных кинокартин и популярных телесериалов.