He was sold to Brøndby in July 2007 and in February 2008 replaced Per Nielsen as captain. On 3 July 2009 Stefán was informed that he would no longer captain the side and that he would be free to leave the club at the end of the season. In recent time, Stefán has been linked to the Norwegian club Viking FK, were the former Norwegian national team coach Åge Hareide is coaching. He played on loan for Viking in early 2010.