He later switched to fellow Second League club Srem in the 2002–03 winter transfer window.
While playing at Stadion Promenada, Prtenjak was teammates with two future Serbia national team players, Branislav Ivanović and Igor Đurić.
He later joined Mladost Apatin, making his Serbian SuperLiga debut in the competition's inaugural season.
When the club withdrew from the league due to financial problems, Prtenjak moved to local rivals Borac Čačak.
He played for the club in two games against Ajax in the 2008–09 UEFA Cup and spent a total of three seasons with the Zebre.