Работы Могучего были замечены не только российскими, но и зарубежными театральными критиками. Так, в 2001 году Формальный театр во главе с Андреем Могучим получил Fringe First Award Эдинбургского фестиваля и Гран-при фестиваля BITEF. Долгое время Могучий сотрудничал и с Александринским театром.