Jozef Balej se uzdravil v pravý čas, aby mohl naskočit hned od začátku do finálové série se Zlínem, jejíž střelecký účet otevřel. Nakonec se prosadil ještě dvakrát a po sedmém zápase, který byl druhým nejdelší v historii nejvyšší soutěže, se mohl polaskat s pohárem pro extraligové šampiony.

Zkušený forvard má za sebou několik sezón v zámoří, kam se vydal z Trenčína jako šestnáctiletý mladík. Po roce stráveném v USHL se přesunul do kanadské juniorské Western Hockey League, kde tři roky hájil barvy týmu Portland Winter Hawks.

Během tohoto působení zaujal skauty Montrealu natolik, že Canadiens si Jozefa Baleje vybrali ve třetím kolem draftu 2000 jako 78. v pořadí a v ročníku 2003/2004 mu dali šanci v prvních čtyřech duelech v nejslavnější soutěži světa.

Ještě v téže sezóně zaznamenal slovenský útočník premiérový a zároveň jediný gól v NHL. Stalo se tak ale až v barvách New York Rangers, kam jej Montreal vyměnil za Alexeje Kovaljova. Ještě o rok později si Jozef Balej připsal jeden start v NHL za Vancouver, odkud v létě 2006 zamířil do švýcarského Fribourgu, aby se za Atlantik ještě vrátil na sezónu 2007/2008.

Po angažmá v Manitobě v létě 2008 Jozef Balej definitivně uzavřel zámořskou misi s bilancí 18 startů jednoho přesného zásahu a pěti asistencí v NHL a vydal se do české extraligy. Mezi tuzemskou elitu poprvé nahlédl v dresu Třinec. Po dvou letech přestoupil do Komety Brno, jejíž barvy hájil s krátkou anabází ve Slovanu Bratislava další dvě sezóny.

V létě 2012 zamířil do Plzně, s níž oslavil již zmíněný mistrovský titul. V české nejvyšší soutěži odehrál Jozef Balej doposud 189 zápasů, v nichž vstřelil 63 gólů a přidal 40 finálních přihrávek. V národním týmu absolvoval Jozef Balej vrcholnou akci zatím pouze s mládežnickými výběry. Jednalo se o světové šampionáty hráčů do osmnácti (2000) a dvaceti let (2001).