Jozef Kostelnik urodził się 1 wrześnie 1970 roku w ówczesnej Czechosłowacji. Zanim został trenerem, był piłkarzem takich zespołów jak FC Tatran Presov, Dukla Praga, Sparta Praga, Czeskie Budziejowice oraz Hapoel Jerozolima.
[ad=rectangle]
Kostelnik karierę trenerską rozpoczął w 2003 roku. Prowadził po kolei zespoły juniorskie i młodzieżowe Tatrana Presov, później drużynę rezerw, następnie był asystentem pierwszego szkoleniowca w ekstraklasie, by potem samemu już trenować pierwszy zespół. Pod koniec lipca minionego roku został trenerem Sandecji Nowy Sącz, zastępując na tym stanowisku Ryszarda Kuźmę. Jego przygoda z biało-czarnymi nie trwała jednak zbyt długo.
Szkoleniowiec z pracy w nowosądeckim klubie zrezygnował pod koniec września. Słowacki trener poprowadził biało-czarnych w zaledwie dziewięciu meczach ligowych i w jednym pucharowym. Kostelnik sam podał się do dymisji, a w klubie została ona zaakceptowana. Słowak zostawił drużynę na dziesiątym miejscu w tabeli z 10 punktami. Na 9 meczów sądeczanie wygrali 2, 4 zremisowali i zanotowali 3 porażki. Biało-czarni przegrali też w Pucharze Polski z PGE GKS-em Bełchatów.
Ostatni mecz Sandecji pod wodzą Kostelnika zakończył się wygraną 2:0 z Wigrami Suwałki, więc zostało spełnione ultimatum postawione mu przez zarząd. Mimo to trener postanowił odejść, bo oczekiwał zaufania ze strony władz klubu. - Nie byłem z drużyną podczas większości przygotowań do sezonu. Zmienialiśmy styl gry, a na to potrzeba czasu. Wszystko zmierzało w dobrym kierunku. Dostałem ultimatum i choć wygraliśmy z Wigrami Suwałki i pokazaliśmy się z dobrej strony, postanowiłem odejść. Zarząd mi nie ufał i nie mogłem tego dalej akceptować - podkreślał słowacki szkoleniowiec.
Jak się okazało, Jozef Kostelnik nie może żałować tego, że rozstał się z Sandecją. Dziś zespół z Nowego Sącza jest w wyraźnym kryzysie i broni się przed spadkiem. Sam Kostelnik został natomiast szkoleniowcem drużyny FK Senica i wprowadził ją do finału Pucharu Słowacji. Mecz o trofeum odbędzie się 1 maja.