Maxi Rodríguez zawodową karierę rozpoczynał w 1998 roku w Newell's Old Boys Rosario. W debiutanckim sezonie wystąpił w trzech ligowych spotkaniach, jednak w kolejnych rozgrywkach grywał już znacznie częściej. W 2001 roku argentyński zawodnik na zasadzie wypożyczenia trafił do Realu Oviedo, lecz po rozegraniu jednego meczu powrócił do Newell's Old Boys. W sezonie 2001/02 Maxi Rodríguez w 33 meczach pierwszej ligi strzelił piętnaście bramek, a jego zespół zajął ósme miejsce w sumarycznej tabeli. Dobra forma sprawiła, że pod koniec maja 2002 roku Argentyńczyk za siedem milionów dolarów odszedł do hiszpańskiego Espanyolu Barcelona [1]. Ligowy debiut w barwach nowego klubu zaliczył 2 września, kiedy to Espanyol przegrał 0:2 z Realem Madryt. W drużynie "Pericos" Argentyńczyk spędził trzy sezony, w trakcie których wystąpił w 111 spotkaniach Primera División. W sezonie 2004/05 Maxi z piętnastoma bramkami wspólnie z Davidem Villą oraz Juanem Románem Riquelme zajął siódme miejsce w klasyfikacji najlepszych strzelców rozgrywek. Następnie argentyński skrzydłowy za pięć milionów euro przeniósł się do Atlético Madryt [2], w barwach którego zadebiutował 29 sierpnia 2006 roku w zremisowanym 0:0 pojedynku z Realem Saragossa. W pierwszym sezonie w barwach Atlético Rodríguez wystąpił w 29 meczach Primera División i zdobył dziesięć bramek. W czasie trwania kolejnych rozgrywek zerwał więzadła krzyżowe przez co musiał pauzować przez pół roku. W sezonie 2007/08 Maxi w 35 spotkaniach strzelił osiem goli, dzięki czemu obok Sergio Agüero oraz Diego Forlána został najlepszym strzelcem swojego zespołu.