Hamarosan megtalálta magát, a Barcelona B csapatában, jó játékával 37 gólt lőtt 30 meccsen.

Debütálás Barcelonában:

2004 októberében Messi elérte, hogy a Barcelona első csapatában is debütáljon, méghozzá a rivális RCD Espanyol ellen, és ezzel ő lett a harmadik legfiatalabb játékosa a Barcelonának, aki a nagy csapatban bemutatkozott. 2005. május 1-jén megszerezte az első gólját a nagy csapatban az Albacete Balompié ellen, ekkor Messi 17 éves,10 hónapos, és 7 napos volt,  ezzel ő lett a Spanyol bajnokság legfiatalabb gólszerzője.

U20-as világbajnokság:

Messinek felajánlottákon a spanyol nemzeti oldalért, de ő nemet mondott mivel szülőhazája színeiben szeretett volna pályára lépni. 2004 júniusában kapta meg a lehetőségét, és Paraguay ellen játszott egy U20-as barátságos mérkőzést.

2005 júniusában Messi főszerepet játszott abban, hogy Hollandiában Argentína U20-as világbajnok legyen. 6 góllal a torna gólkirálya l

ett, és őt választották a torna legjobb játékosának. Ifjúsága ellenére Lionelt már Diego Maradonához hasonlították, aki minden időnk egyik legnagyobb játékosa volt. Június 27-én az FC Barcelona 2010-ig megújította a szerződését, és 150 millió €-ra írták ki a kivásárlási árát.  

Debütálás a válogatottban:

Augusztus 4-én José Pekerman behívta az argentin válogatott felnőtt csapatához,Magyarország ellen debütált. Pekerman beküldte a 63. percben, és rá 40 másodpercre kiállította Marcus Merk Vanczák Villmos lekönyökléséért. Az újságírók még egy okot találtak arra hogy Messi Maradona utódja, mivel ő is a magyarok ellen debütált még a válogatottban. Leo első "normálisabb"debütálása Paraguay ellen volt,

ahol az utolsó 8 percre cserélte be Pekerman.

2005/06–os bajnokság:

Messi szeptember 25-én felvette

a spanyol állampolgárságot. Messi első hazai kirándulása a BL-

ben az Udinese ellen volt. 70.000 néző előtt a Nou Camp stadionban lenyűgözte Ronaldinhoval a közönséget. Decemberben a Tuttosport a legjobb 21 éven aluli játékosnak választotta, és ő többek között megelőzte Wayne Rooney-t, Cristiano Ronaldo-t, és Lukas Podolski-t.

Messi 17 bajnoki mérkőzésen 6 gólt szerzett, és 6 BL meccsen 1 gólt lőtt.

VB 2006:

Az a sérülés, ami megakadályozta, hogy a 2005/06 bajnokság végén, két hónapon keresztül játsszon, kockáztatta a jelenlétét az 2006 Világbajnokságon. Mindazonáltal Messit beválasztották az argentínai keretbe a 2006-os Vb-re, május 15-én. A Szerbia és Montenegró elleni mérkőzésen Maxi Rodriguezt váltotta a 74. percben. Ezzel ő lett a legfitalabb Argentin játékos aki VB-n játszott. Beállása után adott egy gólpasszt Cresponak, és lőtt egy gól Szerbia Montenegrónak. A találatával a Vb-k minden idők 6. legfiatalabb gólszerzője lett.

2006/07-es bajnokság:

Messi fenntartotta a hírnevét, hiszen a Real Madrid elleni mérkőzésen a Világbajnok Roberto Carlost elküldte gyufáért. Egyébként azon a mérkőzésen többek között az Aranylabdás Cannavarot bekötényezte. A Werder Bremen ellen Messi a 89. percben pontot mentett. Massimo Moratti az Inter elnöke 71 millió €-t adott volna a Barcelonának Messiért, de Messi hűséges maradt jelenlegi klubjához.Az Internazionale elnöke végül 100 millió €-ig is elment,de Leo hajthatatlan maradt.

Végül következzen egy kis történet,hogy hősünk hogyan is találkozott aradonával:

Tavaly egy szép júliusi napon megcsörrent Lionel Messi mobilja. Közömbösen szólt bele, aztán elakadt a szava: a vonal másik végén Diego Maradona köszöntötte, ráadásul monstrénak szólítva őt, ami Argentínában csak nagyon nagy játékosokat illet meg.

„Ahogy tartottam a kezemben a telefont, a tükörben azt vettem észre, hogy a szemeim tele vannak könnyel. Nehezen tudtam beszélni még azután is, hogy valamelyest visszanyertem a nyugalmamat. Diego meghívott a show-jába, a Tízes éjszakájába. Persze igent mondtam. A stúdióban beszélgettünk, majd fejteniszt játszottunk, én Carlos Tévezzel voltam párban, ő pedig az uruguayi legendával, Enzo Francescolival. Mi nyertünk, pedig a játékvezető szemlátomást nem ezt szerette volna.”

Maradona kihasználta az alkalmat, és ellátta néhány jó tanáccsal a fiatal csillagot.
„Ne foglalkozz azzal, hogy az újságírók összehasonlítgatnak velem. Láttam, mire voltál képes a húszévesek világbajnokságán, ahol tudtad, a csapat eredményessége elsősorban rajtad múlik, de te gond nélkül megbirkóztál ezzel a teherrel. Hidd el, csak kevés játékos tud ekkora nyomást elviselni.”

Láthatjuk,hogy Maradonának igaza volt,csapattársai és edzője is hasonlóképpen nyilatkozik az argentín csillagról:
„Lionel még csak tizennyolc éves, de az egész csapat tudja, hogy kivételesek a képességei. Ő nem foglalkozik ezzel, ösztönösen játszik, és közben rohamosan fejlődik labdarúgóként és emberileg is. A kora nem téma, azért szerepel a csapatban, mert megérdemli.”
Frank Rijkaard, a Barcelona vezetőedzője

„Kicsit szégyenlős, nem sokat beszél, de a pályára lépve megváltozik. Belülről is élmény nézni a játékát, mert amikor hozzá kerül a labda, biztosan valami izgalmas történik, éppen az ellenkezőjét csinálja, mint amire bárki számítana. A mentalitása is csodálatos, mindig győzni akar, és szüntelenül a gólszerzés lebeg a szeme előtt.”
Carles Puyol, a Barcelona csapatkapitánya

„Mindig csak ült a buszban, amikor vidéken játszottunk, és képes volt öt órán át meg sem szólalni, amikor Pamplonába vagy Benidormba utaztunk. Ám amint megérkeztünk, és elkezdődött a mérkőzés, robbanni kész bombává változott.”
Arnau, a Barcelona B kapitánya

„Lionel csodálatos kölyök, aki elkápráztat a képességeivel és a fejlődésével, ráadásul még messze nincs a csúcson. Kétségtelen, ő lesz az argentin válogatott kulcsjátékosa, talán már most, a világbajnokságon is.”
Ronaldinho, a Barcelona sztárja, a világ legjobbja