
Poté následovaly další epizodní role především v komediích. Objevil se například ve filmech Čtyři vraždy stačí, drahoušku!, Pane, vy jste vdova!, Dívka na koštěti, Jak utopit doktora Mráčka aneb Konec vodníků v Čechách, Páni kluci nebo Fešák Hubert. Spoustu rolí vytvořil i v televizi. Hrál například v seriálech Návštěvníci, Létající Čestmír nebo Vlak dětství a naděje. Kostelka byl jednou nominován na Českého lva za vedlejší roli v dramatu Kuře melancholik. Poslední filmové role měl ve dvojici komedií Babovřesky a Babovřesky 2. Většina dětských diváků ho pak znala z pořadu Kouzelná školka. Kostelkovi bylo 91 let.