V roku 2013 draftovaný Matej Paulovič vzdal boj o miesto v prvom tíme Dallasu Stars a po pôsobení v zámorskej USHL sa odhodlal k návratu do rodnej krajiny. Do svojich radov ho získal celok Nových Zámkov, no výkony mladého útočníka sú zatiaľ sklamaním. Zatiaľ čo v zámorí si držal výborný priemer bodu na zápas, v tíme nováčika v dvadsiatich súbojoch sa do štatistík zapísal len štyrikrát. Strelil tri góly a niekoľkokrát preukázal veľký potenciál, no vo všeobecnosti zatiaľ výrazne zaostáva za očakávaniami.