Carlsen hadde nylig fylt 13 år, da han vant C-gruppen i Corus i Wijk aan Zee, Nederland. Han oppnådde en poengsum på 10½/13, og tapte kun én kamp, mot Duško Pavasovič, som var høyest rangert i C-gruppen. Seieren gav ham det første stormesternappet, og han hadde en ratingprestasjon i turneringen på 2702. Carlsen slo Sipke Ernst i nest siste runde ved å ofre materiell og oppnådde ved det matt på bare 29 trekk. De første 23 trekkene av spillet hadde vært spilt tidligere i et annet spill, Almagro Llanas mot Gustafsson i Madrid 2003 (spillet endte i en remis), men Carlsens nye variant i det videre spillet førte til gevinst. Hans seier i C-gruppen kvalifiserte ham til spill i B-gruppen i 2005, og s Lubomir Kavalek kalte ham «Sjakkens Mozart». Agdestein mente Carlsen hadde svært god hukommelse, og at han hadde et usedvanlig stort åpningsrepertoar for sin alder. Carlsens talent fanget oppmerksomheten til Microsoft, som ble hans sponsor.