[1]​ En el club rosarino jugó tres temporadas a un gran nivel y fue de los más destacados.

Rafael Benítez le describió como "cómodo con el balón, puede pasar y mantener la posesión.

En este último marcó dos goles en los primeros 7 minutos –uno apenas a los 32 segundos– y completó su actuación con un disparo de 23 metros.

Maxi Rodríguez, anoticiado de esto debido a su fanatismo por el club rosarino no dudó en rescindir su vínculo con el Liverpool (todavía le restaba 1 año más de contrato) e inmediatamente volver al club que lo vio nacer para ayudarlo en este difícil momento.

En seguida, Maxi se alzó como uno de los máximos referentes del club y alcanzó el quinto puesto de los máximos goleadores en la historia del Club Atlético Newell's Old Boys con 76.

Se consagró campeón del torneo donde jugó todos los partidos (7) y marcó 4 goles.

Rodríguez ingresó a los 75 minutos por Santiago Solari y apenas 7 minutos después metió un gol, un fuerte remate desde afuera del área que rebotó en el arquero japonés y fue contabilizado como gol en contra de este.

[12]​[13]​ Tres días después se produjo su segunda presentación con la mayor, en un amistoso en Seúl contra Corea del Sur donde Argentina le ganó al local por 1-0.

En 2005 formó parte del plantel argentino que salió subcampeón de la Copa Confederaciones.

Este partido fue además el del debut con la selección mayor de Lionel Messi.

Luego anotaría su tercer gol en la victoria por 2 a 1 ante México en octavos de final, siendo elegido el jugador del partido por la FIFA.

[16]​ Ese gol, marcado en tiempo suplementario, fue además elegido como el mejor de la competición, según una votación oficial hecha mediante internet entre los aficionados.

Luego, Maxi Rodríguez fue sancionado por la FIFA con dos partidos por una agresión contra el jugador alemán Bastian Schweinsteiger tras la finalización del encuentro, cuando este celebraba la clasificación a semifinales.

En 2007 fue convocado por Alfio Basile para jugar la Copa América 2007, pero una lesión lo dejó afuera de la lista.

Ya en dicha competencia, Maxi Rodríguez jugó los cinco encuentros de su seleccionado, sin anotar goles.

Argentina fue eliminada nuevamente en cuartos de final del torneo, y frente a la misma selección del mundial anterior, Alemania, sólo que en esta edición no fue desde el punto penal sino por un abultado resultado (4-0).

Maxi Rodríguez no tuvo participación en la era del Checho Batista, quien prescindió de sus servicios.

[15]​ Luego no fue convocado en los sucesivos cotejos durante el ciclo, aun teniendo en cuenta los numerosos amistosos que hubo en la era del "Checho".

Con este esquema Alejandro Sabella le daba libertad absoluta a sus cuatro delanteros.

Sabella lo convocaba, pero su idea principal era el 4-2-3-1 con un mediocampo compuesto por Javier Mascherano y Fernando Gago de doble 5.

En este partido, Rodríguez fue el autor de los dos goles argentinos, convirtiendo así su tercer y último doblete con la selección.

Rodríguez participó del partido debut de la selección en la copa, una victoria con nerviosismo por 2-1 contra Bosnia y Herzegovina.

El equipo emblema de Los 4 Fantásticos que arrasó en las eliminatorias volvió a juntarse, y Argentina consiguió la victoria.

Maxi Rodríguez fue el autor del penal decisivo, que metió disparando fuerte y hacia arriba en el lado izquierdo, haciendo que Argentina se clasificara a la final contra Alemania.

Sin embargo, vio la final desde el banco, dando por finalizada su última campaña mundialista con la selección.