Среди других фильмов конца 60-х, в которых снимался наш герой, назову лишь некоторые: «Фокусник» (1968), «Чайковский», «Гори, гори, моя звезда» (оба — 1970).
Во время съемок в картине «Чайковский» Леонов впервые в жизни выехал за границу — он побывал в Англии и Франции. Вот что вспоминал он об этой поездке: «За границей я был почти месяц. А уже через 15 дней думал: «Скорей бы домой», меня заела такая тоска, немыслимо тянуло в Москву…
В той поездке мне сказали в посольстве: «Евгений Павлович, сегодня вы приглашаете гостей, ради вас устраивается вечер». Мы стояли у дверей, со всеми здоровались. А когда все пришли и занялись своим делом, я покрутился у дверей, деваться некуда, оставалось войти и тихо сесть. Потом ко мне подвели какого-то знаменитого деятеля, директора студии Би-би-си, что ли; меня представили: «Наш гранд актер». Я не успел и зубы раздвинуть, чтоб что-то сказать, они стали говорить по-английски и через пять минут вообще забыли, что я стою рядом. И я подумал: «У них это работа, я им нужен для контактов, а вообще-то я не нужен никому… Хорошо бы вообще не ездить за границу»… Все мои командировки связаны именно с этим чувством — домой».
Между тем заметные сдвиги происходили и в театральной судьбе нашего героя. Наверное, первым, кто в театре разглядел в Леонове талант трагического актера, был режиссер Борис Львов-Анохин, который в 1966 году внезапно предложил ему сыграть царя Фив Креона в пьесе Ануйя «Антигона». Когда это произошло, многие восприняли это крайне отрицательно. «Леонов и Креон? Да вы с ума сошли!» Однако спектакль с участием нашего героя все-таки состоялся и имел оглушительный успех у зрителей. Как вспоминал позднее сам Евгений Леонов: «Успех был большой. Какой-то обвал газетно-журнальный, писали так много и хорошо, интересно, что мы удивлялись. Во всех городах, где Театр имени Станиславского побывал с гастролями, появлялись статьи, и не в том дело, что хвалили, а в том, что разные люди, критики, журналисты находили что-то свое, совсем неожиданное, и это было интересно читать».
Много сил отбирал театр у Леонова, однако без него он своего существования не мыслил. В самом театре к нему относились по-разному. Кто-то его любил, кто-то нет, это естественно. Одним из ближайших его друзей был Евгений Урбанский (он пришел в Театр имени Станиславского в 1957 году), хотя с ним они часто ссорились по пустякам. Его гибель в 1965 году была для Леонова настоящим потрясением.
Наш герой помогал многим своим коллегам по театру, за что его так и звали — «наш хлопотун». Например, актеру Мартьянову он помог получить квартиру. Тому все отказывали, а Леонов взял чиновников настырностью: в течение нескольких месяцев звонил секретарю Моссовета из разных городов — и своего добился.
За все время работы в Театре имени Станиславского Леонов не сорвал ни одного спектакля. Как он сам вспоминал позднее: «Болел я, с воспалением легких играл, падал на сцене, камфору вкалывали на спектакле. Однажды в Ленинграде «Дни Турбиных» с температурой сорок играл. Но спектакли из-за меня не отменяли».
Однако в 1969 году Леонов вынужден был из Театра имени Станиславского уйти. Уйти оттуда, где он проработал 21 год и сыграл 34 роли. Почему это произошло? Слово — Евгению Леонову: «Когда я уходил из Театра имени Станиславского — мне это было очень трудно, столько лет, я душой прирос там, и все меня ранило, — искренняя любовь одних, неискренность других. Я ушел, но продолжал играть там свои спектакли. А вскоре узнал, что артисты, с которыми я работал многие годы, пришли к директору и сказали: «Не надо приглашать Леонова играть, что у нас, своих актеров нет? И не такой он артист, чтобы быть гастролером». И после этого они стали играть мои роли, а я перестал играть. Из этого ясно, что я обидчивый человек, но скрываю это… В моей жизни бывало так, что меня обижали, и, как мне кажется, напрасно, незаслуженно. А у меня такая воля, что, если человек меня обидел, я его исключу из своей жизни, я могу с ним здороваться и разговаривать, но он для меня как человек уже не существует…
Новым театральным домом для нашего героя тогда стал Театр имени Маяковского, главным режиссером которого был хорошо знакомый Леонову еще по драмстудии А. Гончаров.
В 70-е годы Леонов был одним из признанных кумиров миллионов советских людей. На всей территории огромного СССР его знали и любили буквально все — от взрослых до детей (в 1969 году наш герой озвучил Винни-Пуха в одноименном мультфильме Ф. Хитрука). И как и положено любой знаменитости, про Леонова тогда ходили всевозможные слухи и сплетни. Сам актер по этому поводу вспоминал: «Как-то Ванда села в такси, и таксист говорит (не предполагая, что везет знакомого мне человека): «Женька Леонов здесь живет». Ванда спрашивает: «Откуда вы знаете?» — «Мы всю жизнь вместе. Вот пьянь беспробудная, каждый день приходит и просит у меня трешку». Ванда: «Даете?» Он говорит: «Даю. Я люблю, он хороший артист. Вот в этой парикмахерской мы с ним бреемся вместе». Ванда выслушала, а потом говорит: «Как вам не стыдно! Я с ним в одном театре работаю — он не пьет»…