Полуположительный профессор Смирновский — персонаж автобиографический; Рязанов писал его с себя: «ему, увы, уже за пятьдесят, но, ура, еще нет шестидесяти. Он умен, насмешлив, иногда циничен, но всегда осторожен». На эту роль Эльдар Александрович звал Вячеслава Тихонова, одновременно с которым он в свое время учился во ВГИКе. Тихонов отказался — то ли посчитал, что столь острую комедию обязательно положат на полку, то ли не пожелал портить свой имидж одного из самых Положительных Героев Советского Экрана. Трусоватый оппортунист Смирновский действительно смотрелся бы в фильмографии Тихонова несколько неожиданно: между полковником Исаевым-Штирлицем из «Семнадцати мгновений весны» и генералом КГБ Константиновым из «ТАСС уполномочен заявить» — и вдруг какой-то профессоришка-зоолог, которого обзывают «собственником» и которым почти помыкают взрослая дочь с одной стороны и годящаяся в дочери любовница — с другой.
Отказом Тихонова Рязанов, однако, был не сильно расстроен, ибо тотчас нашел ему подобающую замену в лице не менее импозантного и еще более вальяжного артиста — Леонида Маркова.
Взаимоотношения Смирновского с дочерью Мариной («Молода и привлекательна. <…> В то, что творится на душе у Марины, она не разрешает заглянуть никому») также походят на общение Рязанова с Ольгой Эльдаровной, которые постоянно подтрунивали друг над другом. Возможно, не случайно и то, что Марину сыграла тезка рязановской дочери — Ольга Остроумова.
Роль «симпатичной и умненькой» аспирантки и любовницы Смирновского Наташи исполнила редко снимавшаяся, но часто дублировавшая зарубежное кино Наталья Гурзо, чьим незабываемым звонким голосом разговаривала еще одна Ольга — главная героиня «Итальянцев в России».
Жена Гуськова описана соавторами как «растрепанное, милое существо — доброе, ласковое, бесхарактерное, безвредное, безобидное и безопасное» — и, уже судя по этому описанию, можно заведомо заключить, что роль писалась в расчете на Светлану Немоляеву, которая ее и сыграла.
Хвостов охарактеризован как «лысоватый мужчина, который в настоящий момент потерял дар речи, то есть немой». Лысоватым среди тогдашних постоянных рязановских актеров был лишь Андрей Мягков, да и мало кому еще режиссер мог доверить практически бессловесную роль. И хотя образ Хвостова все равно получился чуть ли не самым невыигрышным в картине, Мягков запомнился и в нем.
Другому рязановскому любимцу — Георгию Буркову — с самого начала предназначалась роль Фетисова («человек простой, говорит без подтекста. У него золотые руки»). По словам Рязанова, только Бурков мог произнести двусмысленную фетисовскую фразу «Я за машину родину продал» так, чтобы советский зритель воспринял ее адекватно и не увидел бы в этом «глумления над святым». Так и случилось — к реплике не стало придираться даже начальство.
Оставшихся героев сыграли актеры, появляющиеся у Рязанова впервые. Карпухиным («верный клеврет правления. Человек решительный, правильный, умеет проложить себе дорогу. В общем, знает, как надо жить») стал Вячеслав Невинный; Якубовым («ему за шестьдесят. У него сморщенное, умное и печальное лицо, на котором написано, что многое уже выстрадано за долгую и пеструю жизнь») — Глеб Стриженов; сыном Милосердова («молод и дьявольски хорош собой. Помимо открытого лица и дорогой заграничной одежды обладает непринужденностью и уверенностью, что именно он хозяин жизни») — Игорь Костолевский.
Роль тромбониста («это не какой-нибудь заурядный лабух, из тех, что вечерами трубят в ресторанах. Наш музыкант — дипломант Всесоюзного конкурса, солист Самого Что Ни На Есть Большого симфонического оркестра») Рязанов планировал было отдать Ролану Быкову, но в последний момент передумал и пригласил на нее Семена Фараду. Тот не мог поверить своему счастью и только по окончании съемок решился спросить у режиссера:
— Почему вы все-таки выбрали меня, когда эту роль мог сыграть сам Быков?
— Просто я не хотел, чтобы на площадке находились два режиссера, — честно ответил ему Рязанов.
Наиболее, пожалуй, отрицательного персонажа «Гаража» — директора рынка Кушакову («женщина тридцати пяти лет, стильно обернутая в джинсовую материю») — Рязанов прочил Алле Демидовой, но та не захотела играть подобную фурию. Тогда режиссер обратился к супруге Андрея Мягкова Анастасии Вознесенской — и та с радостью ухватилась за возможность поработать на одной площадке с мужем.
И наконец, наиболее забавную роль в фильме — немолодого и нетерпеливого жениха («очень хочет жениться и вовсе не хочет вместо этого находиться на собрании») — исполнил блистательный украинский комик Борислав Брондуков.