En février 2004, après son succès au tournoi de Wijk aan Zee (groupe C), Carlsen finit quarantième sur 203 joueurs de l'open Aeroflot à Moscou, avec 5,5 points sur 9 (+5 –3 =1), réalisant une deuxième norme de grand maître international, puis trente-cinquième de l'open de Reykjavik (4,5/9, +4, –4, =1). En juin 2004, il fut éliminé au premier tour du championnat du monde FIDE à Tripoli par Aronian (2 nulles en parties classiques et 0,5-1,5 en parties rapides), En décembre 2004-janvier 2005, il fut dernier "ex æquo" avec 3 points sur 9 du tournoi SmartFish Chess Masters à Drammen. En juin-juillet 2005, il finit trente-quatrième du championnat d'Europe d'échecs individuel avec 8 points sur 13 (+5 –2 =6), place qui le qualifie pour participer (à quatorze ans) à la Coupe du monde d'échecs 2005.