В сезоне 2004-05 годов Месси, которому тогда было 17 лет, стал самым молодым официальным игроком и автором гола в испанской Ла Лиге (высший футбольный дивизион страны). Несмотря на рост всего 1,7 м и вес 67 кг, он был сильным, хорошо сбалансированным и универсальным игроком. Будучи от природы левоногим, быстрым и точным в контроле мяча, Месси умел распределял пасы и легко прокладывал себе путь через плотную оборону. В 2005 году ему было предоставлено испанское гражданство, и эта честь была встречена со смешанными чувствами ярыми каталонскими болельщиками "Барселоны". В следующем году Месси и "Барселона" выиграли Лигу чемпионов (европейский клубный чемпионат).
С годами игра Месси продолжала стремительно улучшаться, и к 2008 году он стал одним из самых выдающихся игроков в мире, заняв второе место после Криштиану Роналду из "Манчестер Юнайтед" в голосовании за "Золотой мяч" 2008 года. В начале 2009 года Месси завершил впечатляющий сезон 2008-09 годов, помог "Барселоне" завоевать первый