Для режиссёрской манеры Фоменко характерны богатая фантазия и парадоксальность мышления, построение спектакля по принципу иронического сопоставления контрастных эпизодов; его работы ярко театральны и музыкальны, отличаются блестящими актёрскими ансамблями.