Maxi Rodriguez, gençlik kurulumu olan Newell's Old Boys kulübünden Arjantin Futbol Ligi aracılığıyla geldi ve üç sezondur kulüp için oynamaktadır. 2002 yılında Espanyol takımına transfer olmuştur. İlk lig maçına 2 Eylül 2002'de, Real Madrid karşısında çıkmıştır. Espanyol ile oynamış olduğu son sezonunda 37 lig maçında 15 gol kaydetmiştir. Şu anda takım kaptanı olan Rodriguez, 2005-06 sezonu başında 7 milyon € karşılığında Atlético Madrid'e gelmiştir.