职业足球生涯开始于，此后他曾经在澳大利亚国内的、和等球队效力。2000年他前往欧洲，先在法甲球队里尔效力4个赛季，然后又在瑞士球队巴塞尔3个赛季。在土耳其球队短暂效力半个赛季后，2008年1月24日，斯特约夫斯基加盟英超球队德比郡，并在0比3不敌托特纳姆热刺的比赛中第一次为德比队出场，并成为球队的主力球员，但无法帮助德比队在该赛季保级成功。2008-2009赛季他沦为球队的板凳球员，直到后半赛季才有稳定的出场机会。2009年6月11日，斯特约夫斯基回到澳大利亚，加盟澳大利亚职业足球联赛球会珀斯光荣。