In the old National Soccer League, Petrovski played 94 games and scored 47 goals.

[2] In 2005, he returned home to play in the newly formed A-League with Sydney FC, where he scored 20 goals in 50 appearances, becoming a fan favorite.

[3] On 5 January 2007, it was announced that Petrovski would be reunited with former Sydney FC manager Pierre Littbarski at Japanese second division club Avispa Fukuoka when the current A-League finishes.

He became a fan favorite with the Newcastle faithful, with whom he had been disliked, due to his time with Sydney FC and the Central Coast Mariners.

[10] Central Coast Mariners Sydney FC Wollongong Wolves Australia Personal honours: