Lionel Messin ura
Seurajoukkueura > FC Barcelona > Ensimmäinen ammattilaissopimus (2004–2006)

Messi pelasi vuonna 2003 Barcelonan B-juniorijoukkueessa, josta ensimmäisen ottelunsa edustusjoukkueessa myöhemmin 16. marraskuuta vierasottelussa Portoa vastaan 2–0 tappiolla. Hänet otettiin kolmantena vaihtopelaajana kentälle 74. peliminuutilla, sillä Barcelona joutui peluuttamaan juniorijoukkuetta vakiokokoonpanoon vajauksen vuoksi. Hän teki peliminuuttiensa aikana kaksi maalipaikkaa joukkueelleen, ja hänestä tuli historian kolmanneksi nuorin edustusjoukkuessa pelannut pelaaja Paulino Alcántaran ja Haruna Babangidan jälkeen.
Messi edusti kaudella 2003–2004 ammattilaisjoukkueen lisäksi A-junioreita, kolmossarjatason C-joukkuetta ja kakkossarjan B-joukkuetta. Hän oli ensin mainitussa jouluun asti, kunnes siirtyi vuoden lopulla vahvistamaan C-joukkuetta sen heikon menestyksen vuoksi. Menestyksen jälkeen hän pelasi B-joukkueessa maaliskuussa 2004, ja joukkueen valmentajan Pere Gratacósin mukaan Messille piti tehdä erillinen harjoitusohjelma, sillä hän joutui pelaamaan paljon isompia, vahvempia ja kokeneempia pelaajia vastaan. Hän pelasi viidessä ottelussa, kunnes hänet siirrettiin takaisin B-junioreihin. Messi solmi välissä myös edustusjoukkueen kanssa sopimuksen aiemmin helmikuussa seuran johdon eriäviästä mielipiteistä huolimatta.
Messi aloitti ammattilaisten sarjakauden 2005–2006 vain satunnaisilla otteluilla, koska hän oli Argentiinan kansalaisuudeltaan Euroopan Unionin ulkopuolinen. Espanjan jalkapalloliitto oli muuttanut yleissääntöjään, joka nosti EU:n ulkopuolisten pelaajien määrää joukkueessa. Aiemman säännön mukaan joukkueessa sai pelata enintään kolme tällaista pelaajaa, ja Barcelonassa nämä olivat Ronaldinho, Samuel Eto’o ja Rafael Márquez. Sääntö täytyi kuitenkin ensin hyväksyttää jalkapalloliigan elimissä ja ratifioida kansallisessa urheiluvaltuustossa. Sääntöehdotus sai kritiikkiä muilta joukkueilta, sillä näiden mukaan sääntö oli tarkoitettu vain Messiä varten. Messi teki ensimmäisen sarjamaalinsa toukokuussa 2005.
Messi oli siirtyä Barcelonasta sellaiseen seuraan, jossa EU:n ulkopuolisia pelaajia olisi alle kolme, mutta ehdotus hylättiin heti. Barcelona päätyi uusimaan Messin B-joukkueen lisenssin 31. elokuuta. Noin kahden viikon kuluttua Messin ammattilaissopimus uusittiin. Sopimus sitoi hänet Barcelonaan yhdeksäksi vuodeksi, ja hänen ulosostosummansa nousi 150 miljoonaan euroon. Ylivoimainen enemmistö LFP:n jäsenistä äänesti Espanjan jalkapalloliiton sääntöehdotusta vastaan, joten hän ei saanut pelata Espanjan pääsarjassa. Euroopan jalkapalloliitto antoi hänen kuitenkin pelata Mestarien liigassa. Messi hankki samoihin aikoihin Espanjan ja Argentiinan kaksoiskansalaisuutta. Espanjan jalkapalloliitto antoi lopulta hänen pelata Barcelonassa espanjalaisstatuksella.
Kansalaisuus- ja lisenssiongelmat olivat kuitenkin vahvasti läsnä seuraavalle vuodelle. Hän pelasi marraskuussa 2005 ensimmäisen El Clásico -ottelunsa Estadio Santiago Bernabéulla. Alle kuukauden kuluttua hän sai Camp Noulla Golden Boy -palkinnon. Hän loukkaantui maaliskuussa 2006 ottelussa Camp Noulla, eikä sen vuoksi osallistunut Mestarien liigan voittoon. Messi pelasi sarjakaudella lopulta 17 ottelua ja teki kuusi maalia. Mestarien liigassa hän pelasi kuusi ottelua ja teki yhden maalin.