در 16 نوامبر 2003 و در بازی دوستانه بارسلونا و پورتو، برای اولین بار از بازیکنی به نام لیونل آندرس مسی کوچیتینی استفاده شد.
به گزارش کاپ، مسی بین سالهای 2000 تا 2003 ابتدا در تیم نوجوانان بارسلونا و پس از آن در تیم مبتدیان A و B بارسلونا بازی کرد و در تیم مبتدیان A توانست 37 گل را در 30 بازی به ثمر رساند. وی در سال 2003 به دلیل مشکلات مالی باشگاه تا مرز جدایی از تیم بارسلونا پیش رفت. اما مربی تیم جوانان مدیریت را قانع کرد تا او را در باشگاه حفظ کند. سرانجام در روز 16 نوامبر او در یک دیدار دوستانه بارسا به میدان رفت و از این جا بود که افسانه کنگ لئو آغاز شد.