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