V zime nahradil v Senici 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. Ale aj na tomto príklade sa ukázalo, že si nenechá hovoriť do zostavy, čo je pozitívna vlastnosť. 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. A hoci sa jedná iba o druholigové mužstvo, skúsenosti zo zahraničia sa vždy akoby násobia.