A szerb játékos 10 évvel ezelőtt érkezett Magyarországra, amikor a Budapest Honvéd leigazolta a Magyar Futball Akadémiára. Nikola Pantovic a fővárosiak második csapatában mutatkozott be az NB II-ben, majd Szolnokon és Békéscsabán is játszott. Mivel élő szerződése volt, így nem érintette az időközben bevezetett légiósokra vonatkozó szabály az Előrénél. A játékos 120 tétmérkőzésen lépett pályára a Békéscsaba színeiben, amelyeken 29 gólt szerzett és 15 gólpasszt adott.
A Nyíregyháza Spartacus FC annak tudatában igazolta le, hogy a vezetőség és a játékos is tisztában voltak azzal, hogy csak akkor szerepelhet, ha megkapja az állampolgárságot. Magyarország köztársasági elnöke a napokban aláírta az ehhez szükséges iratokat, kedden pedig Pantovic letette az állampolgári esküt, így mostantól számíthat rá a szakmai stáb.