El partido fue contra Japón en Osaka por la Copa Kirin, en una victoria de la Albiceleste por 4-1. 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. Su primer partido por los puntos fue el 9 de octubre de 2004 por las eliminatorias para el Mundial 2006 contra Uruguay, nueva camiseta psg con una victoria por 4-2. En 2005 formó parte del plantel argentino que salió subcampeón de la Copa Confederaciones.