Messijev neuradni derbi s katalonskim klubom je bil na tekmi proti FC Portu 16. novembra leta 2003. Manj kot leto za tem, pa je že nastopil na svoji prvi uradni tekmi za Barcelono. To je bilo na tekmi proti RCD Espanyol 16. oktobra leta 2004 in s tem postal eden najmlajših igralcev ki je zaigral za prej omenjen klub ter najmlajši, ki je zaigral za klub iz Katalonije in zaigral v La Ligi. Ko je za svoj klub zadel svoj prvi gol proti klubu Albacete Balompié 1. maja 2005 je bil star komaj 17 let, 10 mesecev in 7 dni. S tem je postal najmlajši igralec, ki je kadarkoli zadel v La Ligi ter igral za Barcelono. Barcelona mu je plačala zdravljenje, v zameno pa je bil Messi 21 let zvest Barceloni.