Dvadsaťpäťročný rodák z Topoľčian prišiel do Hradca Králové v roku 2018 z Nitry. Predčasne ukončenú sezónu 2019/2020 zavŕšil na hosťovaní v Pardubiciach, kde v 16 zápasoch získal 4 body.
Paulovič tak nedokázal nadviazať na skvelé výkony, ktoré predvádzal v slovenskej najvyššej lige. V drese Nitry počas sezóny 2017/2018 nazbieral až 63 bodov. Slovensko tiež reprezentoval na OH v roku 2018.
Po prestupe do Hradca však Paulovičova výkonnosť klesla, počas minulej sezóny nazbieral len 22 bodov. Počas tohto ročníka sa navyše ocitol aj v nižšej českej lige.