Born in Buenos Aires, Gonzalo started playing with San Lorenzo de Almagro.
At age 20, Rodríguez had already represented Argentina, previously having appeared at the 2003 FIFA World Youth Championship with the under-20 team.