Comenzó la temporada 2003-2004 en el Juvenil B, el 8 de agosto de 2003, en el marco de la Toyota U17 Club World Cup y con el Feyenoord holandés como rival, al que los españoles vencieron por 3-1 (Messi disputó los 90 minutos y firmó una asistencia a Franck Songo'o).