V Senici začiatkom roka 2015 naradil Pavla Hapala, ale nestihol dokončiť ani jarnú časť. Dôvodom jeho odvolania bolo to, že vždy staval najsilnejšiu možnú zostavu, pričom vedeniu klubu sa nepáčilo, že v nej neboli mladí odchovanci klubu. Medzičasom už v Senici začali legionársku cestu... Senica pod jeho vedením hrala pekný futbal a nebola ďaleko od toho, aby si vybojovala pohárovú miestenku, lenže na to by musela vyhrať vo finále Slovnaft cup-u penaltový rozstrel. Kostelník si vyskúšal trénerstvo už aj v zahraničí, keď viedol poľský Nowy Sacz. V minulej sezóne bojoval s Liptovským Mikulášom o postup do Fortuna ligy, teraz sa do nej chce vrátiť so Skalicou. No kto vie, možno sa do nej vráti skôr...