В Ростове-на-Дону Геннадий Клейменов назначен директором городского департамента транспорта.
Он сменил на этой должности Аллу Лоскутникову, которая возглавляла ведомство с конца 2014 года. С апреля 2006 по март 2012 года Геннадий Клейменов уже возглавлял городской департамент транспорта.
По информации местных СМИ, работая на этом посту, Геннадий Клейменов занимался внедрением безналичной оплаты проезда в общественном транспорте, открыл несколько автобусных маршрутов в режиме маршрутного такси.
Кроме того, в то время как он возглавлял департамент транспорта, в Ростове обновили автопарк общественного транспорта: «ГАЗели» заменили на микроавтобусы марок Ford, Mercedes и Hyundai.