Im Juni 2004 nahm Carlsen an der FIDE-Weltmeisterschaft in Tripolis teil, verlor dort jedoch in der ersten Runde 1,5:2,5 gegen Lewon Aronjan. ###>The match was closely fought—Agdestein won the first game, Carlsen the second—so the match went into a series of two-game rapid matches until there was a winner.