Uniknya, karena tidak mempersiapkan surat atau kertas, Direktur Klub Barcelona Carles Rexach harus mengakalinya dengan benda lain. Maka diambilah serbet restoran yang sudah dituliskan beberapa kalimat resmi.
Hanya dua tahun Messi berada di klub junior, pemain dengan julukan La Pulga ini mengemban kepercayaan di tim senior pertama kali pada 16 November 2003. Saat itu Barcelona menghadapi FC Porto dalam laga persahabatan. Kala itu Messi baru berusia 16 tahun.
Satu tahun berikutnya pelatih Barca saat itu, Frank Rijkaard memberi kesempatan Messi untuk debut di Liga Spanyol. Dia tampil di laga melawan Espanyol sebagai pemain termuda ketiga yang bermain untuk Barcelona.
Pada 1 Mei 2005, Lionel Messi mencetak gol perdananya bersama Barcelona saat menghadapi Albacete. Dengan itu Messi dinobatkan sebagai pemain termuda Barcelona yang berhasil mencetak gol.
Di tahun yang sama, Messi tampil pertama kali membela Timnas Argentina U-20. Hebatnya baru bergabung satu tahun, dia langsung bisa mengantarkan timnya itu menjadi juara Piala Dunia U-20 dan dinobatkan sebagai pemain terbaik di ajang itu.