Skriv en fortsættelse til dette afsnit - Fra 2000 til 2008 deltog Stefán i ni internationale turneringer for Island: fem gange på skakolympiaden (2000, 2. reservebord; 2002, reservebord; 2004, 2. reservebord; 2006, reservebord; 2008
, bræt nr. 4) og fire gange i Europæisk holdmesterskab i skak (2001, bræt nr. 4; 2003, bræt nr. 3; 2005, bræt nr. 2; 2007, bræt nr. 4). Hans samlede OL-score var 23/41 (+18<unk>13=10), og hans samlede europæiske holdmesterskab-score var 161⁄2/32 (+11<unk>10=11). Islands bedste OL-resultat med Stefán på holdet var 22. i 2002, og deres bedste EM-resultat var 20. i 2001 og 2007.