A principios de la temporada 2005-06, la prensa lo señaló como un serio aspirante a ser el jugador revelación del año, después de ganar el Balón de Oro y la Bota de Oro en el Mundial sub-20. En la segunda mitad de 2005, la prensa española hablaba de un duelo entre Messi y el joven brasileño Robinho, fichado por el Real Madrid ese mismo año, a quienes consideraba las futuras estrellas de La Liga. Ambos fueron titulares en el primer partido de Messi ante el Real Madrid, que ganó el equipo catalán por 0-3, recordado por los aplausos del estadio Santiago Bernabéu a los jugadores del Barcelona tras los dos goles de Ronaldinho. Messi tuvo un destacado papel en el Clásico, y dio además el pase del primer gol a Samuel Eto'o.