Зато в то же время в театре Леонов сыграл одну из лучших своих драматических ролей – царя Фив Креона в пьесе Ануйя «Антигона». Причем поначалу, когда состоялось распределение ролей, никто из театралов не верил в успех этого мероприятия, предвещая Леонову провал. Но получился триумф. Как вспоминал позднее сам Леонов: «Успех был большой. Какой-то обвал газетно-журнальный, писали так много и хорошо, интересно, что мы удивлялись…»

За все время работы в Театре имени Станиславского Леонов не сорвал ни одного спектакля. Как он сам вспоминал позднее: «Болел я, с воспалением легких играл, падал на сцене, камфору вкалывали на спектакле. Однажды в Ленинграде „Дни Турбиных“ с температурой сорок играл. Но спектакли из-за меня не отменяли».

Однако в 1969 году Леонов вынужден был из Театра имени Станиславского уйти. Уйти оттуда, где он проработал 21 год и сыграл 34 роли. Уход был вынужденным: за год до этого из театра уволили главного режиссера Бориса Львова-Анохина, а с новым режиссером отношения у Леонова не сложились. Однако какое-то время актер продолжал играть в прежнем театре в нескольких спектаклях. Пока его не обидели коллеги. Они пришли к режиссеру и заявили, что обойдутся без Леонова. «Не такой он артист, чтобы быть гастролером», – сказали коллеги. Отныне новым театральным домом для Леонова стал Театр имени Маяковского, главным режиссером которого был хорошо знакомый Леонову еще по драмстудии Андрей Гончаров.

В 70-е годы Леонов был одним из признанных кумиров миллионов советских людей. На всей территории огромного СССР его знали и любили буквально все – от взрослых до детей (в 1969 году актер озвучил Винни Пуха в одноименном мультфильме Федора Хитрука, после чего детвора иначе как Винни Пухом его уже не называла).

В то десятилетие Леонов снялся в целом ряде фильмов, которые вошли в сокровищницу советского кино. Причем это были фильмы совершенно различных жанров, где Леонов показывал чудеса актерского перевоплощения: мог из комика перевоплотиться в трагика. Например, в 1970 году он сыграл ветерана войны в драме «Белорусский вокзал», а спустя год сыграл сразу две роли – заведующего детсадом и вора-рецидивиста – в комедии «Джентльмены удачи». Спустя несколько лет снялся в роли пожилого ученика вечерней школы в комедии «Большая перемена», затем в роли Коли в фильме «Афоня» и в это же время с блеском сыграл две драматические роли: бригадира строителей Потапова в «Премии» и Сарафанова в «Старшем сыне». Пожалуй, ни один советский актер с такой калейдоскопической быстротой не чередовал жанры, как это делал Леонов. Эти роли окончательно утвердили его в звании мегазвезды советского кинематографа.

В те же годы вновь круто изменилась театральная судьба Леонова – он сменил очередной театр. Проработав в Театре Маяковского семь лет, он ушел в Ленком к Марку Захарову. И опять переход оказался вынужденным, скандальным. В те дни Леонову выпала честь стать одним из первых среди советских актеров, кто снялся в телевизионной рекламе – он рекламировал рыбу, – что было плохо воспринято режиссером театра Андреем Гончаровым. На одной из репетиций он отпустил обидную реплику по адресу Леонова – дескать, тому не хватает денег, и потому он снимается в рекламе, – после чего актер обиделся, да так сильно, что ушел от своего бывшего учителя.

Первой большой совместной работой Леонова и Захарова оказался телевизионный фильм «Обыкновенное чудо» по Евгению Шварцу, в котором актер сыграл Короля. Фильм вышел на экран в 1978 году. В том же году Леонову было присвоено звание народного артиста СССР. Причем не обошлось без курьеза.