Этот долгожданный успех пришел к актеру в возрасте сорока с лишним лет, наконец-то он почувствовал сладость работы в кино и нашел в нем свое место. Отныне Папанов стал сверхпопулярным и среди режиссеров: только за один 1964 г. его пригласили сразу в 10 картин! Конечно, сниматься во всех фильмах было физически невозможно, и он остановился на двух проектах киностудии «Мосфильм» – «Наш дом» В. Пронина и «Дети Дон Кихота» Е. Карелова. Дальше – больше. Судьба как будто исправляла свои ошибки, давая теперь возможность наверстать упущенное. Папанов снимался почти без отдыха, в нескольких картинах одновременно, упивался разнообразием ролей. В 60-е годы вышло тридцать картин с его участием, в 70-е годы к ним прибавились еще двадцать. Наиболее популярными стали герои Папанова в фильмах «Берегись автомобиля» (роль тестя), «В городе С.» (Ионыч), «Золотой теленок» (Лоханкин), «Служили два товарища» (командир полка), «Бриллиантовая рука» (Лелик), «Белорусский вокзал» (Дубинский), «Адъютант Его Превосходительства» (атаман), «Джентльмены удачи» (сосед по гостиничному номеру), «Двенадцать стульев» (Воробьянинов) и многие другие.
О неограниченных творческих возможностях А. Папанова свидетельствовали и театральные работы: «Двенадцать стульев», «Яблоко раздора», «Доходное место» и др. Много сил было отдано образу Василия Теркина в спектакле «Теркин на том свете», но, к великому огорчению всей труппы, цензура его сняла.
Вообще у Папанова хватало огорчений и не только в творчестве. По-разному складывались отношения в театре, не все его любили, а со временем и откровенно завидовали. Показателен случай, когда он оказал сопротивление милиционеру, дело раздули, на собрании коллектива встал вопрос о лишении его звания заслуженного артиста, и некоторые рьяные поборники нравственности проголосовали за это. Не раз он порывался уйти в другой театр, например во МХАТ, но заложенное в его характере постоянство, элементарная порядочность брали верх. Он не мог «выйти из обоймы», как сам выражался, подвести товарищей, сорвать спектакли. Актер очень дорожил полученными ролями Городничего в «Ревизоре», шафера в «Клопе», Фамусова в «Горе от ума», Хлудова в «Беге».
По характеру Анатолий Папанов был очень скромным человеком, испытывал неловкость, если его узнавали на улице, бывало, даже маскировался. Но люди любили его и, несмотря ни на что, узнавали и по внешности, и по голосу. А ведь за своеобразную дикцию, связанную с неправильным прикусом, и хрипловатость Папанову пришлось страдать еще в студенческие годы. В картине «Приходите завтра» его даже озвучивал другой актер. Позже и этот голос стал востребованным, особенно в мультипликационных фильмах «Маша и медведь», «Про козла», «Рикки-Тики-Тави», «Маугли», «Чуня» и др. В 1967 г. благодаря режиссеру Котеночкину родился Волк-хулиган. С тех пор,