I 2001 ble det et nytt nedrykk, og etter 30 år med stort sett utenlandske landslagssjefer fikk norske Roy Johansen tilliten. Han debuterte med historisk lavmål - tre år på rad ble Norge nr 20 eller dårligere. I 2005 ble det endelig opprykk, og siden har Norge spilt i A-puljen med historisk sterke resultater. I 2008 vant Norge 4-3 over Tyskland og klarte å komme til kvartfinalen tross tap i de fire andre kampene. I kvartfinalen vant Canada 8-2. I 2010 var det Tsjekkia som ble slått for første gang, og i 2011 klarte Norge å slå Sverige for første gang. Norge vant hele 4 av 6 kamper i gruppespillet, men tapte 1-4 for Finland i kvartfinalen. Senere vant Finland finalen mot Sverige med 6-1, mens Norge endte på en strålende 6.-plass. Norge fulgte opp i 2012 da laget ble mestscorende i sin gruppe etter 4 seire på 7 kamper inkludert rekordseieren 12-4 over Tyskland. I kvartfinalen tapte Norge 2-5 for Russland, som vant med større sifre i både semifinale og finale. Den voldsomme målproduksjonen førte til at Patrick Thoresen i dette mesterskapet kom på All Star-laget og endte på 2.-plass i poengligaen, mens Per-Åge Skrøder ble nummer 5. Norge har fortsatt aldri slått Finland og Russland i VM, men i 2013 klarte man å slå begge to for første gang i løpet av en uke: Dog bare i privatlandskamper.