Na turnieju olimpijskim 2006 w Turynie, po wygranej 26 lutego 2006 roku na Palasport Olimpico w finale 3:2 z reprezentacją Finlandii drużyna Trzech Koron zdobyła złoty medal, natomiast 21 maja 2006 roku na Arēna Rīga w Rydze w finale wygrała z reprezentacją Czech 4:0, zdobywając tym samym mistrzostwo świata 2006, a Gustafsson został tym samym pierwszym trenerem w historii hokeja na lodzie, który w tym samym roku zdobył zarówno mistrzostwo olimpijskie, jak i mistrzostwo świata, co pomogło mu w zdobyciu wyróżnień indywidualnych: Nagroda lidera sportowego agencji prasowej TT News Agency, Człowiek Roku w Szwecji, a także w 2007 roku został odznaczony Medalem Jego Królewskiej Mości Króla Szwecji 8. rozmiaru na wysokiej niebieskiej wstążce. Zajął także dwukrotnie 3. miejsce na mistrzostwach świata (2009, 2010). Po wygranym 23 maja 2010 roku na Lanxess Arena w Kolonii z reprezentacją Niemiec 3:1 w meczu 3.