С 2005 года выступал в Армении. Сезон 2005 провёл в составе «Динамо-Зенита», куда его пригласил тренерский штаб клуба. В следующем сезоне перешёл в капанский «Гандзасар», в составе которого стал бронзовым призёром. В 2009 году вернулся в «Улисс». Является рекордсменом среди легионеров по количеству сыгранных матчей в чемпионатах Армении Высшей лиги[1]. В «Улиссе» завоевал две бронзы в сезонах 2009 и 2010. По окончании чемпионата 2010 у Тибилашвили закончился контракт с клубом[2]. В конце года Тибилашвили заключил контракт с дилижанским «Импульсом»[3]. Отыграв половину сезона руководство клуба решило расторгнуть контракт тремя игроками в числе которых оказался и Тибилашвили[4].