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

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

После «рекламного» конфликта Е. П. Леонов в 1975 г. перешел в Театр им. Ленинского комсомола, труппу которого возглавлял М. Захаров. Эти годы были самыми плодотворными в творчестве актера. Пришла зрелость – и человеческая, и профессиональная. Благодаря счастливому творческому содружеству со многими выдающимися актерами и режиссерами появилось много прекрасных работ. Его приглашали в свои картины такие мастера кинокомедии, как Г. Данелия, Э. Рязанов и др. И каждой их совместной работе сопутствовал неизменный успех. Так, к примеру, фильм «Джентльмены удачи», вышедший на экраны в 1972 г., побил все рекорды кинопроката, собрав 65 млн зрителей!

Работал Леонов с упоением, с поразительной продуктивностью и блистательностью. После «Белорусского вокзала» (1970 г.) он создавал такие разные в жанровом отношении работы, что диву давались, как ему удается везде быть естественным, понятным и близким зрителю. Телефильм «Большая перемена» (1973 г.), «Премия» (1974 г.), затем «Афоня» (1975 г.) на большом экране и «Старший сын» (1975 г.) на телевизионном, «Обыкновенное чудо» (1978 г.), в котором поистине чудом был Король в исполнении Леонова. Среди многих его киноработ нужно упомянуть также замечательную комедию «За спичками», потрясающе сыгранную роль актера Бубенцова в фильме «О бедном гусаре замолвите слово» (оба в 1980 г.), а также «Осенний марафон» (1979 г.), где Леонов сыграл роль второго плана, но получил за нее главный приз.

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