Wydawało się, że w Sandecji zostanie Ryszard Kuźma, dotychczasowy trener, ale ostatecznie nie porozumiał się z działaczami. Nieoficjalnie wiadomo, że nie dogadywał się m.in. z dyrektorem sportowym Jano Frohlichem.
Ostatecznie zarząd postawił na Słowaka. Kostelnik to były piłkarz, który występował m.in. w Tatranie Preszów, Dukla
Praga, Sparta Praga, Czeskie Budziejowice czy Hapoel Jerozolima.
Niemal całą karierę trenerską poświęcił Tatranowi. Najpierw pracował tam z dziećmi, potem juniorami, drużyną rezerw i w końcu pierwszym zespołem.
W Sandecji jego asystentem będzie Janusz Świerad.