Помогло участие главного режиссёра Театра им. Маяковского Андрея Гончарова, который в 1969 году предложил Захарову поставить «Разгром» А. Фадеева. «Инициатива Гончарова, его помощь и поддержка очень многое значили для меня тогда, после того как мои спектакли были признаны глубоко и безнадёжно ошибочными», — скажет Захаров.
Премьера его собственной сценической версии «Разгрома» (пьеса была написана Захаровым совместно с И. Прутом) с Арменом Джигарханяном в главной роли состоялась в 1971 году. Однако и этот спектакль после одного-двух показов на публике постигла участь «Доходного места». Вдова Фадеева, знаменитая актриса Ангелина Степанова, позвонила секретарю ЦК КПСС по идеологии Михаилу Суслову и попросила его прийти на «Разгром». Он посмотрел спектакль и остался доволен. А на следующий день в «Правде» появилась статья о «большом идейно-политическом успехе театра и зрелой режиссуре М. Захарова».
«Разгром» шёл долгое время и имел большой успех как в СССР, так и во время зарубежных гастролей.
В 1973 году Захаров возглавил Московский театр имени Ленинского комсомола, позднее переименованный в Московский театр Ленком. В 1974 году в Ленкоме состоялась премьера спектакля «Тиль» по пьесе Григория Горина. Это было удивительное комедийное представление с элементами подлинной драмы и подлинной сатиры, как охарактеризовал его сам постановщик. Молодой Н. Караченцов на следующий день после премьеры проснулся знаменитым, а для И. Чуриковой началась новая сценическая биография. Спектакль пользовался огромной популярностью, ему восторженно аплодировали на всех сценических площадках, но особый успех он имел во время зарубежных гастролей в 1977–1978 годах в Польше, Болгарии, Чехословакии.
После успеха своей первой современной оперы «Звезда и Смерть Хоакина Мурьеты» (1976), написанной П. Грушко по мотивам произведений Пабло Неруды, Захаров вместе с композитором Алексеем Рыбниковым искал драматическую основу для новой работы в этом жанре. Поэт Андрей Вознесенский подарил им два сборника своих стихов, где в числе прочих была и поэма «Авось»… Так родился музыкальный спектакль, главные роли в котором исполняли Н. Караченцов, Е. Шанина, А. Абдулов, П. Смеян.
После громадного успеха спектакля «Юнона и Авось» (1981) нового руководителя Театра им. Ленинского комсомола вызвали в Московский горком партии. Захаров тогда отделался выговором, а «Юнона и Авось» и поныне один из самых посещаемых спектаклей Лейкома. Ему аплодировали зрители Парижа, Греции и США, Германии и Нидерландов.
Нина Лапшинова к тому времени приняла решение уйти со сцены и посвятить себя делам домашним. Тем более что у счастливых родителей подрастала дочь, известная в будущем актриса Александра Захарова. Кстати, Марк Анатольевич поначалу сомневался — брать дочь в свой театр или нет. На сборе труппы ситуацию разрешила старейшая ленкомовская актриса Елена Фадеева: «Дорогие, ну человек не взял к себе жену, которая всю жизнь мечтала играть в хорошем театре. Дочь-то надо нам взять?»
За годы художественного руководства Марку Анатольевичу Захарову удалось сделать Ленком заметным явлением в российской театральной жизни. Более 30 лет театр вызывает пристальный интерес у широкого круга зрителей. «При всей пестроте и несхожести моих работ есть всё же нечто общее, что их объединяет, — говорит сам режиссёр. — Это „нечто“ я обозначаю для себя как „поэтический допуск“, как „игру воображения“, фантасмагорию, как театральную фантазию на заданную тему. В своих режиссёрских сочинениях я стремлюсь „спружинить“, собрать в плотный клубок зигзагообразные, обязательно непредсказуемые зрителем сценические акции».
Марк Захаров успешно работает и в кино. Его дебютная картина «Двенадцать стульев» по Ильфу и Петрову, снятая, по словам самого режиссёра, в жанре литературно-музыкального обозрения, вышла на экраны страны в 1977 году и до сих пор любима зрителями. Следующей режиссёрской работой Захарова в кино стал фильм «Обыкновенное чудо» (1978) по сценарию Шварца. Затем одна за другой вышли три его картины по сценарию Горина: «Тот самый Мюнхгаузен» (1979), «Дом, который построил Свифт» (1981) и «Формула любви» (1983). В 1988 году он поставил фильм «Убить дракона» по сценарию Шварца.
Марк Анатольевич интересуется политикой. В своё время он поддерживал президента Ельцина. Сжигание партийного билета в прямом телеэфире и призывы к выносу тела Ленина из Мавзолея — едва ли не самые популярные постановки Захарова вне сцены и кино. Правда, пройдёт несколько лет, и режиссёр заметит, что «не от большого ума взял свой партбилет и сжёг его перед телекамерой, это было претенциозно и как-то недостойно разумного человека». Захаров был одним из тех, кто активно выступал за выдвижение в президенты Владимира Путина.