Pajac 2014 nyarán igazolt át a horvát NK Lokomotivától a Videotonhoz, és egy évvel később távozott is Székesfehérvárról. Ez idő alatt egyetlenegy NB I-es bajnokin sem kapott lehetőséget, egy Bajnokok Ligája-selejtezőn és három Magyar Kupa-mérkőzésen lépett pályára.
Miután szerződést bontott a Vidivel, a szlovén NK Celjéhez került, melynek színeiben 13 meccsen három gólt szerzett az élvonalban. Teljesítményére felfigyelt a Serie A-ba feljutó Cagliari, és három plusz egy évre megegyezett vele.
Az olasz klub a bemutatásban kiemeli, hogy Pajac ballábas futballista, aki nagyon gyors a labdával, a középpálya közepén és a szélen is bevethető, távolról is veszélyes a kapura, jól látja a játékot, taktikailag kiválóan felkészült, és mivel a horvát futballiskola neveltje, ez garancia arra, hogy kiváló labdarúgót szerződtetett a klub.