2005 januárjában Wijk aan Zee-ben már a "B" nagymesterversenyen játszott, 7 pontot szerzett a 13 partiból. Holtversenyben lett első Agdesteinnel a norvég bajnokságon, a rájátszást az edző nyerte meg. Gausdalban nagyszabású nyílt versenyen győzött, 2792-es szenzációs performance-eredménnyel "melegített" a Világkupára, amelyet Hanti-Manszjszkban rendeztek meg. Az első körben rájátszás után a FIDE grúz alelnöke, Zurab Azmaiparasvili ellen nyert. Aligha képzelhetett el szebb születésnapi ajándékot! A legjobb 64 között a tadzsik Amonatovot búcsúztatta. Következett Veszelin Topalov szekundánsa, Ivan Cseparinov, aki előzőleg Vaszilij Ivancsukot győzte le. Carlsen nyeréssel indított, majd a bolgár nagymester egyenlített, de Magnus mindkét rapidpartit megnyerte, újabb bravúrral továbbjutott. A 16 között a rutinos orosz Jevgenyij Barejevtől kikapott, de játszhatott tovább, hiszen az első 10 helyezett vívta ki a világbajnok-jelöltséget. A francia Joel Lautier volt a következő "áldozata", és Norvégia már a sakk lázában égett. Az orosz Vlagyimir Malahov sem állhatta útját, a norvég tv egyenes adásban számolt be a sorsdöntő partiról. Carlsen végül tizedik lett, az amerikai Gata Kamskytól szenvedett vereséget a helyosztón, aminek már nem volt jelentősége. Magnus Carlsen 15 évesen óriási szenzációként világbajnokjelölt lett!
A 2006. január 1-től érvényes ranglistán átlépte a 2600 Élő-pontos határt, készülhetett az újabb Corus-versenyre. Jókedvét az sem csökkenthette, hogy nem volt kegyes hozzá a sors, hiszen a világbajnok-jelölti párosmeccsen a Világkupa győztesével, Levon Aronjannal sorsolták össze. A FIDE vezérkara aligha dicsérhető azért, hogy végül csak 2007. májusában játszották le a meccseket, s addigra az eredmények már alaposan átírták az erőviszonyokat.
2005-ben a spanyol Shirovot is legyőzte
Óriási érdeklődés kísérte Magnus szereplését a 15-ös kategóriájú viadalon, és sikerrel teljesítette célkitűzését, holtversenyes első helyével kiharcolta a jogot, hogy 2007-ben már a szuperversenyen játszhatott. Magnus nem sokat pihent újabb sikere után, Reykjavíkban, a Glitnir villámversenyen a döntőben Viswanathan Anandot 2-0-ra legyőzte! A hollandok legjobbjával, Loek van Welyvel játszott párosmérkőzést, 2-2 után a rájátszást megnyerte a 15 éves nagymester. Szarajevóban, a Bosna hagyományos versenyén holtversenyben végzett az élen, a díjkiosztón a közönség hosszú perceken keresztül ünnepelte. Magnus hazautazott, hogy a suliban letegye vizsgáit, ezért a torinói sakkolimpián csak nyolc partit játszott, 6 pontot gyűjtött, 2820-as performance eredményt ért el. Hihetetlen volt élőben is látni, hogy mennyire felszabadultan, könnyedén játszik. Meghúzta a jobbnál jobb lépéseket, aztán sűrűn rápillantott a legjobbak partjaira is, figyelte őket, hiszen már sorban kapta a meghívókat a szuperversenyekre.
A norvég bajnokságon ismét holtversenyben végzett Agdesteinnel, de a két hónappal későbbi rájátszást már Magnus nyerte meg, s ezzel pályafutása során először bajnoki címet is ünnepelhetett. Edzéseinek irányítását a dán Peter-Heine Nielsen vette át, aki Viswanathan Anand szekundánsaként is ismert. Carlsen a bieli tornán az azeri Tejmur Radzsabovval holtversenyben lett második, de kétszer is megadásra kényszerítette a győztes orosz Alekszander Morozevicset. Amszterdamban tagja volt feltörekvő fiatalok csapatának. A Max Euwe Alapítvány szervezésében tapasztalt "öreg rókák" ellen vívtak scheveningeni lebonyolításban meccset. Carlsen 6,5 pontot szerzett, a legeredményesebb volt a titánok között, és főszerepelője a 28-22-es szép sikernek. A jutalom nem maradhatott el, meghívást kapott a 2007.évi évi monacói Amber-versenyre. Az októberi világranglistán Magnus Carlsen már 21. volt 2698 ponttal, és következett az újabb megmérettetés, Moszkvában az I. Tal-emlékversenyen vehetett részt. Nem vallott szégyent a 20-as kategóriájú viadalon, két vereség mellett hét partiban remizett, nagy elánnal védte hátrányosabb pozícióit is.