Nascut a Buenos Aires, va debutar a la lliga amb el Boca Juniors el 10 de desembre de 2000. Poc a poc es va consolidar com un jugador important per l'equip. El 2003 va formar part de l'equip del Boca que va guanyar la Copa Intercontinental.
El 2004 va fitxar per l'Spartak de Moscou, però va tornar al Boca cedit per al Clausura 2007. Per a la temporada 2007-08 va jugar com a cedit a l'Espanyol.[1]
L'agost de 2009 va tornar a l'Argentina per jugar a l'Estudiantes de La Plata. Posteriorment, l'agost del 2010, va tornar a jugar amb el Boca Juniors.[2]
El 24 de juny de 2013 va signar un contracte de dos anys amb el São Paulo.[3] El 7 d'abril de 2014, després de gairebé un any jugant al São Paulo, Rodríguez, va ser cedit al Boca Juniors.[4]