A Barcellona, Messi ha continuato a trionfare sulle avversità, ottenendo un posto nella squadra "primavera" quando era ancora molto giovane.
 
Con una media di oltre un gol a partita, venne rapidamente innalzato al livello professionale. Nel 2004 Leo fece il suo debutto in prima squadra, diventando il terzo titolare più giovane nella storia del team catalano.

In quella stagione Messi giocò nove partite, marcando il suo esordio in Champions' League con un gol un solo minuto dopo l'ingresso in campo, nella partita vinta dal Barcellona contro l'Albacete per 2 a 0.

Nel giugno 2005, dopo aver rifiutato di giocare con la Nazionale spagnola per poter realizzare il suo sogno di difendere i colori del suo paese natale, Messi è diventato la star dell'Argentina under 20.
 
Quell'anno, guidò con il suo talento l'Argentina alla vittoria nel Campionato del Mondo giovanile, disputato nei Paesi Bassi, vincendo sia la Scarpa d'oro quale miglior realizzatore (6 gol segnati) che il Pallone d'Oro quale miglior giocatore del torneo.

Messi ha appena rinnovato il suo contratto con il Barcellona, dove per la gioia dei tifosi "azulgrana" resterà fino al 2010, con la prospettiva di diventare una delle più vivide stelle del calcio europeo.