He was part of Yugoslavia's squad for the 1998 FIFA World Cup While growing up, Stefanović supported Milan and idolized defender Franco Baresi, which inspired him to become a footballer.
In 1998–99, after playing 72 games for the club, Stefanović was released on a free transfer after he failed to make enough first-team appearances to qualify for a work permit extension.
In August 1999, Stefanović moved to Dutch club Vitesse,[3] joining three of his compatriots: goalkeeper Dragoslav Jevrić, midfielder Nenad Grozdić, and striker Dejan Čurović.
[5] He was made Portsmouth captain by Alain Perrin in the 2005–06 season, although a dip in form and a habit of speaking out to the press earned him the ire of some supporters.
However, the arrivals of Hermann Hreiðarsson and Sylvain Distin during the summer of 2007 cast his position as a first team regular into doubt and he was replaced as captain by Sol Campbell for the 2007–08 season.
[7] Having spent less than a year at Craven Cottage, Stefanović dropped down a division to join Norwich City on 18 July 2008, agreeing a two-year deal.
[8] After twelve starts for the Canaries, during which he picked up one red card, Stefanović ruptured his cruciate knee ligaments and did not play again for Norwich City in the 2008–09 season.