He previously played with Preston Lions in the 1997–2000 and 2003–2004 seasons, then with Melbourne Knights in the 2000–2001 and 2001–2002 seasons, and in the 2002–2003 season with Greek side Panahaiki, and then with Queensland Roar until transferring to Adelaide United FC in February 2008 to play in the Asian Champions League, starting in March 2008. Ognenovski played his 50th A-League match against Sydney FC on 22 November 2008 scoring the opening goal, his first for Adelaide, in the 2–0 win at Hindmarsh Stadium. He followed this up a week later scoring a dramatic equaliser in Adelaide's 1–1 draw with Newcastle Jets heading in from another set piece. In January 2009 it was revealed that Ognenovski was a target for K-League club Seongnam Ilhwa Chunma but the initial bid of A$285,000 was rejected with Adelaide asking for a transfer fee of $570,000. He was also a transfer target of another K-League side, FC Seoul, who sent officials to negotiate the fee with Adelaide. The transfer saga was resolved on Tuesday 13 January 2009 when Adelaide United revealed Ognenovski would join Seongnam at the end of the A-League 2008-09 season on a two-year deal. The defender gave a glowing tribute to the club upon the announcement saying, “I’ve met some great people, the owners Nick and Dario are probably the best people I’ve met in football so it is a tough decision but obviously I have to secure my future and look after my family so that was the main reason that I took up the offer.” Ognenovski was voted the second best Macedonian footballer of 2008, behind Inter Milan'sGoran Pandev. In 2010, in his second season with Seongnam Ilhwa Chunma, Ognenovski captained the team to victory in the AFC Champions League. He scored the opening goal of the match as Seongnam defeated Zob Ahan 3–1 in the final. Ognenovski was named the Man of the Match and the tournament's Most Valuable Player. On 7 July 2012, Ognenovski moved to Umm-Salal Sports Club in the Qatar Stars League after an outstanding three-year spell at Seongnam. Ognenovski made his debut for Umm-Salal Sports Club on 21 October 2012 in the 1–1 away draw to Al Kharitiyath. On 4 February 2014, Ognenovski moved back to the A-League to sign with Sydney FC. He scored his first goal against Newcastle Jets assisted by Italian marquee Alessandro Del Piero. On 8 October 2014, Ogenovski, along with Nikola Petković were appointed Sydney FC's vice-captains for 2014 His first goal for the 2014–15 A-league season came in Rd 2 against Western Sydney Wanderers won by Sydney 3-2. Ogenovski appeared to score a goal, but it was ruled an own goal by Romeo Castelen. However, Ogenovski was suspended following the match for striking Vítor Saba in the head. Ognenovski was released by Sydney on 3 June 2015.
International career
Ognenovski was eligible to represent Australia, but after not being selected in A-League based Australian squads for Asian Cup Qualifiers against Indonesia and Kuwait, Ognenovski expressed his disappointment and put himself up for selection for the country of his heritage, Macedonia. Although not available to play for Macedonia he was called by Srečko Katanec to play for the Republic of Macedonia national football team in the match against Moldova on 11 February 2009, although he did not feature due to issues with his eligibility. After dashing his hopes for playing for Australia under former coach Pim Verbeek, new Socceroos manager Holger Osieck called him up for a friendly against Egypt in Cairo, Egypt, and he was subsequently named in the 23-man 2011 AFC Asian Cup squad. Throughout the AFC Asian cup, he started every match and developed a solid defensive partnership with Lucas Neill, and scored the second goal in Australia's 6–0 defeat of Uzbekistan in the semi-finals.