Prica signerte for Aalborg BK i 2006 etter å ha blitt gått gratis fra Hansa Rostock. I sesongen 2006–07 ble han toppskårer i dansk superliga med 19 mål. I Aalborg ble Prica trent av den svenske treneren Erik Hamrén. Under AaBs UEFA-cup-kamper i 2007 gjorde den velkjente speideren Simon Prince noen undersøkelser rettet mot Prica . På en kamp på White Hart Lane noterte Prince seg talentet til Prica og sa: «Aalborg put on a strong performance that night, but there was one lad who stood out»,«He was outstanding». Neste dag fortalte Prince om Prica til to andre speidere.