Les deux joueurs adoptent le même style de jeu, alliant vivacité et technique, mais Lionel Messi se démarque assez rapidement par son immense talent. En 2005, il participe à la Coupe du Monde junior et montre toutes ses qualités en remportant cette compétition. La même année, il est appelé dans l'équipe nationale des seniors mais commence mal contre la
Hongrie. Il est expulsé pour un geste, quelques instants seulement après son entrée en jeu. Il était encore inconnu du public jusqu'en 2006, lorsqu'il a joué contre
Chelsea en huitième de finale de la
Ligue des Champions. Une blessure le rend indisponible pour toute la saison et il manquera notamment la finale contre Arsenal dans cette même compétition. Il ne fera que quelques apparitions lors de la Coupe du Monde 2006 en
Allemagne, en marquant contre la Serbie-Monténégro mais verra son équipe éliminée par l'Allemagne en quart de finale. La saison 2007-2008 sera décisive pour le joueur avec la grave blessure de Samuel Eto'o, les frasques de Ronaldinho et les difficultés d'adaptation de
Thierry Henry. Il devient un pilier incontournable de l'équipe et prendra même le brassard de capitaine lors de certains matches.