В 2010 г. Геннадий Труханов, скорее всего, вообще не попал бы в топ-25 влиятельных персон региона. Но шесть лет спустя нынешний мэр Одессы возглавляет список. В 2010-м Труханов был переизбран депутатом Одесского горсовета, где возглавил фракцию Партии регионов и начал активно наращивать влияние. В 2012-м на парламентских выборах был избран народным депутатом от ПР по мажоритарному округу №136. В 2013-м в союзе с Сергеем Киваловым добился отстранения от должности тогдашнего мэра Одессы Алексея Костусева. А в 2014-м сам выиграл внеочередные выборы городского головы Одессы, набрав 43,49%. На местных выборах 2015 г. был переизбран в первом туре, набрав 52,2%. При этом его партия «Доверяй делам» на выборах в горсовет Одессы набрала 32,8%, образовав крупнейшую фракцию в 27 депутатов из 64. Прошла «Доверяй делам» и в облсовет: 11% и 12 мандатов из 84. Группа компаний «РОСТ», которую связывают с мэром Одессы, успешно участвует в застройке города, а также в ремонте дорог за счет городского и областного бюджетов.
Секрет успеха Труханова во многом обусловлен его умением находить правильных союзников, избегая тем самым конфликта с центральной властью. Так, после последних местных выборов власть в облсовете и Одесском горсовете фактически поделили две команды — Труханова и народного депутата Алексея Гончаренко, возглавляющего облорганизацию БПП «Солидарность». Этот альянс сложился в том числе и для того, чтобы противостоять их общему врагу Михеилу Саакашвили. В результате солидарного голосования людей Гончаренко и Труханова председателем Одесского облсовета был избран представитель «Солидарности» Анатолий Урбанский. А секретарем горсовета Одессы стал свояк Гончаренко Алексей Потапский, причем Труханов сам предложил его кандидатуру.