Přestože hrál spíše menší a epizodní role, patřil Kostelka k nejobsazovanějším českým hercům posledních desítek let. Do filmu Kostelku s oblibou obsazoval třeba Václav Vorlíček, figuroval v mnoha jeho snímcích. Hlavní roli měl Kostelka jen jednu - v roce 1969 se objevil ve snímku Případ pro začínajícího kata režiséra Pavla Juráčka, jehož námětem byla kniha Jonathana Swifta Gulliverovy cesty.