W 2009 roku Sterjovski wrócił do Australii i do 2012 roku grał w Perth Glory. Następnie był zawodnikiem chińskiego Dalian A’erbin, a w tym samym roku wrócił do Australii i podpisał kontrakt z Central Coast Mariners. 5 lutego 2014 zakończył karierę piłkarską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1995/96 Wollongong Wolves National Soccer League 2 0 1996/97 Wollongong Wolves National Soccer League 0 0 1997/98 Sydney United National Soccer League 11 2 1998/99 Sydney United National Soccer League 26 18 1999/00 Parramatta Power National Soccer League 31 11 2000/01 Lille OSC Ligue 1 22 4 2001/02 Lille OSC Ligue 1 25 6 2002/03 Lille OSC Ligue 1 23 5 2003/04 Lille OSC Ligue 1 21 0 2004/05 FC Basel Swiss Super League 28 1 2005/06 FC Basel Swiss Super League 31 7 2006/07 FC Basel Swiss Super League 34 7 2007/08 Hacettepe SK Süper Lig 24 8 2007/08 Derby County Premier League 12 0 2008/09 Derby County The Championship 15 2 2009/10 Perth Glory A-League 22 6 2010/11 Perth Glory A-League 23 5 2011/12 Perth Glory A-League 17 4 2012 Dalian A’erbin Super League 14 0 2012/13 Central Coast Mariners A-League 19 1 2013/14 Central Coast Mariners A-League 28 3