Начав свой режиссерский путь в 1950-х с фильмов серьезных, на революционную, историческую, патриотическую тематику, Гайдай достиг творческих вершин в жанре кинокомедии. Несколько картин, снятых им всего лишь за десятилетие, имели ошеломляющий успех и на все времена вошли в число самых популярных советских фильмов:

1962 – «Деловые люди»
1965 – «Операция «Ы» и другие приключения Шурика»
1966 (премьера в 1967) – «Кавказская пленница, или Новые приключения Шурика»
1968 – «Бриллиантовая рука»
1971 – «12 стульев»
1973 – «Иван Васильевич меняет профессию»

Огромную роль в успехе фильмов Гайдая сыграла музыка. За 40 лет в кинематографе Гайдай работал с разными композиторами. Например, музыку к фильму «Деловые люди» написал Георгий Фиртич, «В пути» – Борис Чайковский, к фильму «Жених с того света» – Арно Бабаджанян. Популярные короткометражки «Пес Барбос и необыкновенный кросс» и «Самогонщики», а также киноповесть патриотического содержания «Трижды воскресший» озвучил Никита Богословский.

Однако главным композитором Гайдая стал Александр Зацепин, начиная с «Операции Ы…» – автор музыки ко всем последующим фильмам (кроме фильма «Опасно для жизни!», к которому писал музыку Максим Дунаевский).

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