Basile continuó convocando a Messi. Tras la renuncia de Pekerman después de la eliminación en el Mundial, Alfio Basile tomó el mando de la selección argentina. En enero de 2005, participó en el Campeonato Sudamericano Sub-20 de Colombia; esta fue su primera competición con la Selección argentina. En la Copa América de Venezuela 2007, su primer partido fue contra Estados Unidos, donde Argentina goleó 4-1. Dio una asistencia de gol a Crespo y fue sustituido por Tévez a los 79 minutos. No fue titular en el partido contra Estados Unidos, en el que ingresó en el segundo tiempo, pero sí en los otros seis.
Pese a haber sido titular en los dos partidos de la eliminatoria, Messi no recuperó su mejor forma y el Barcelona fue eliminado por un gol de Paul Scholes en el partido de vuelta del 29 de abril. Hasta ese momento, llevaba anotados 6 goles en 17 partidos en liga y uno en Champions. 7 de diciembre en Liga de Campeones contra el FC Shakhtar Donetsk en el Donbass Arena. El 18 de febrero de 2004, fue convocado para jugar otro amistoso, esta vez contra el FC Shakhtar Donetsk. En el tercer encuentro, esta vez contra Paraguay, Messi entró al campo en el minuto 64 en lugar de Esteban Cambiasso.
La final es el único enfrentamiento que se juega a un solo partido y en un campo neutral elegido por la UEFA antes del inicio de la competición. Hacia el final de la Liga, empezó a acumular mayor cantidad de goles con respecto al inicio de la temporada (11 de sus 14 goles en la temporada de liga los hizo en los últimos 13 partidos). Con sólo estos dos partidos jugados, fue convocado para disputar el Sudamericano Sub-20 que se jugaría a principios del año siguiente. La temporada 2004-2005 la disputó con el Barcelona B y el primer equipo, alternando partidos en Segunda División B y Primera División.
A y B, de la División de Honor Juvenil y Copa del Rey Juvenil de Fútbol. Su gran trabajo le lleva en 1995 a desvincularse de la entidad madrileña para entrenar a un equipo de la Primera División, el Real Valladolid Club de Fútbol. El 16 de diciembre, en la duodécima edición de los premios de fútbol de Marca, Messi recibió su sexto Pichichi, y su séptimo premio Alfredo Di Stéfano como mejor jugador de la temporada pasa de Liga. En diciembre, la revista italiana Tuttosport le otorgó el premio Golden Boy al mejor jugador joven de Europa, con lo que superó a Wayne Rooney y a Cristiano Ronaldo. Al ser convocado para el Mundial de Alemania 2006, Messi se convirtió en el jugador argentino más joven en jugar un mundial. 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.
Vitolo se formó en la cadena de filiales de la Unión Deportiva Las Palmas. En 1948 el Athletic llega a sus primeros 50 años de vida, con tal motivo el Athletic organiza el Trofeo de las Bodas de Oro o Trofeo de los Históricos (por ambos nombres fue conocido). Desde el principio Athletic y Sevilla se distanciaron del resto, aunque seguidos de cerca por el Sporting. Jugó su primer partido oficial —y como titular— con el club el 12 de agosto en el partido correspondiente a la disputa de la Supercopa de Europa frente al Sevilla. El 13 de agosto de 2005, el Barcelona jugó el partido de ida por la Supercopa de España contra el Betis donde Messi formó parte de la convocatoria. El segundo partido fue ante Australia el 10 de agosto, con un triunfo argentino por 1-0 con gol de Ezequiel Lavezzi y una destacada participación de Messi.