En 2005, regresó a su país natal para jugar en la recién formada A-League con el Sydney FC, donde anotó 20 goles en 50 apariciones, convirtiéndose en un favorito de los fanáticos.
Sin embargo, este acuerdo fracasó debido al límite de jugadores extranjeros en el equipo.
Marcó su hito con un ganador tardío sobre un Robbie Fowler que lideró Northern Fury, Petrovski se abrió paso a través de la defensa Fury para poner a su equipo arriba 3-2, con 7 minutos restantes en el partido.
Después dejó Newcastle tras luego de 2 temporadas, tras no poder negociar un nuevo contrato.
[8] Con Central Coast Mariners: Con Sydney FC: Con los Wollongong Wolves: Distinciones individuales: