С 1994 по 2001 годы он работал "рядовым" заместителем мэра Киева и ушел из КГГА, как только туда пришел Леонид Черновецкий. Коллеги называли его "серым кардиналом" мэрии при Сан Саныче Омельченко — он мало появлялся на публике, но нередко его слово было решающим в вопросах жизни города. "Он всегда проверял, как исполняли распоряжения Омельченко. А в одном случае мы оказались по разные стороны баррикад: он был за снос трамвая с моста Патона, я против. Он победил в этом споре", — рассказал нам экс-мэр и зампред КГГА Иван Салий.
В горадминистрацию Фоменко пришел в 1992 году на пост начальника главка по благоустройству — по протекции Ивана Салия, который тогда возглавлял город. До этого Фоменко возглавлял партком одного из стройтрестов на Подоле. Прощание с Иваном Фоменко состоится сегодня в Колонном зале мэрии (Крещатик, 36) с 11.00 до 12.00.