Sterjovski began playing as a junior with the Wollongong Olympic Junior Soccer Club .
Early career
Sterjovski began his career in Australia at Wollongong Wolves and briefly played for Illawarra Lions before making a name for himself with successful spells at Sydney United and Parramatta Power.
Sterjovski's performances and record of 31 goals in 68 games in three National Soccer League seasons earned him a move to French Ligue 1 side Lille in 2000. After 4 seasons at Lille, Sterjovski moved to Swiss side FC Basel.
On 9 January 2008, Sterjovski announced his plan to leave Turkey for personal reasons relating to his family. He announced that he was in negotiations with Premier League side Derby County and joined them after work permit problems on 24 January 2008. He made his debut as a substitute against Tottenham in a 3–0 defeat, and was a regular in the side towards the end of the season, usually playing out on the right wing. In the 2008–09 season, Sterjovski was largely frozen out of the Derby squad by manager Paul Jewell, his first appearance of the season coming on 21 October 2008 against Blackpool, in which he scored his first goal for Derby. However, following Jewell's departure, he produced an impressive performance against Manchester United in the first leg of the League Cup semi-final under caretaker managerDavid Lowe. New Derby manager Nigel Clough was watching in the stands. Following the match, Sterjovski said: "Now I am glad there is a new manager. It’s a new start for me and, hopefully, I will get more chances." Sterjovski went on to make 14 further appearances before the end of the season, scoring once and playing well in the middle of the injury-hit Derby midfield.
Return to Australia: Perth Glory
After initial speculation linking Sterjovski with a move to Gold Coast United, he moved to Perth Glory on 11 June 2009 for an undisclosed fee on a three-year contract as their marquee player.
Central Coast Mariners
On 6 July 2012 it was announced he had signed one-year deal to play for Central Coast Mariners. On 5 February 2014, Sterjovski announced that he will retire at the end of the season.
International career
Sterjovski made his Australian national team debut against Scotland in 2000. Sterjovski was selected to represent Australia at the 2006 FIFA World Cup in Germany. In the build-up, he made an appearance in the Australia vs. Greece friendly at the Melbourne Cricket Ground and also played against Liechtenstein, scoring the first goal for the Socceroos in a 3–1 win. In the finals he started in the games against Brazil and against Croatia. Sterjovski was selected for the first group match in Australia's 2007 Asian Cup campaign, starting against Oman and substituted in the 46th minute, which Australia drew 1–1. Due to illness Sterjovski did not feature further in Australia's failed campaign in its first Asian Cup. Sterjovski scored against Ghana during a friendly match at the Sydney Football Stadium, but was sent off in the 85th minute after receiving a second yellow card for a tackle on Ghana's Richard Manu. He scored again on 20 August in a friendly against South Africa in which the Socceroos drew 2–2. On 10 June 2009, Sterjovski notched his 9th goal for Australia in a 2–0 win over Bahrain at the ANZ Stadium in Sydney, in his 41st appearance for his national side.
Personal life
Sterjovski and his wife Sharon have two sons and a daughter - Luka, Sonny and Lilly.