En junio del 2004 participó en el Campeonato Mundial de Ajedrez 2004 (FIDE), el jugador más joven entre 128 participantes (sistema Match Eliminatorio, del que saldría finalmente Campeón Mundial el uzbequistaní Rustam Kasimdzhanov), aunque Carlsen fue eliminado en primera ronda por Levon Aronian.