Зощенко, которая называлась "Не может быть!". Фильм вышел на экраны в 1975 году и занял в прокате 6-е место (50,9 млн. зрителей). После этого фильма "машина" Гайдая стала буксовать. Собственно, это стало заметно еще в начале 70-х, когда Гайдай расстался с двумя своими соавторами - сценаристами Я. Костюковским и М. Слободским, придумавшими "Операцию Ы", "Кавказскую пленницу" и "Бриллиантовую руку". "Золотое десятилетие" (1965 - 1975) Гайдая завершилось. Например, фильм "Инкогнито из Петербурга" (1979) получил лишь третью категорию и имел слабую посещаемость (до этого почти все картины Гайдая собирали в кинотеатрах до 80 миллионов зрителей). Этот фильм Гайдай снял, устав от эксцентрики, хотел осовременить его, но большинство задумок режиссера начальство приказало вырезать. Сам он вспоминал об этом с горечью: "В "Инкогнито" у меня было много по-современному острых сцен. Например, эпизод "Показуха", потом эпизод дети встречают Хлестакова и торжественно преподносят ему цветы. И много других. Но все вычистили! Все сцены, которые я не механически переносил из пьесы, а творчески обогащал, осовременивал, полетели в корзину. А в заключение, на последней инстанции, уже сам Ермаш попросил убрать знаменитые гоголевские слова: "На зеркало неча пенять, коли рожа крива".

Все свои неудачи Гайдай переживал тяжело. По словам Н. Гребешковой: "Он всегда болезненно следил, идут его картины или не идут, часто подходил к стендам, смотрел репертуар кинотеатров". Однако в 80-е годы картины Гайдая уже не собирали таких аншлагов, как несколько лет назад. Но Гайдай продолжал снимать, стараясь вписаться в новую действительность. В те годы из-под его режиссерской руки вышли фильмы: "За спичками" (1980; 11-е место, 34,3 млн. зрителей), "Спортлото-82" (1982; 1-е место, 55,2 млн.), "Опасно для жизни" (1985; 16-е место, 20,5 млн.), "Частный детектив, или Операция "Кооперация" (1990), "На Дерибасовской хорошая погода, или На Брайтон-Бич опять идут дожди" (1994).