Kilka miesięcy później Rodríguez, tym razem w barwach olimpijskiej reprezentacji Meksyku U-23, wziął udział w Igrzyskach Panamerykańskich w Winnipeg, gdzie jako podstawowy piłkarz wystąpił we wszystkich sześciu meczach, zaś Meksykanie zdobyli wówczas złoty medal, triumfując na męskim turnieju piłkarskim po pokonaniu w finale Hondurasu (3:1). W 2000 roku wystąpił natomiast w północnoamerykańskich eliminacjach do Igrzysk Olimpijskich w Sydney, podczas których sześciokrotnie wpisał się na listę strzelców – czterokrotnie w konfrontacji z Jamajką (5:0), a także po razie z Hondurasem (2:2) i Gwatemalą (5:0). W decydującym, półfinałowym meczu z Hondurasem (0:0, 4:5 k.) przestrzelił jednak swoją jedenastkę w serii rzutów karnych, przez co jego drużyna nie awansowała na olimpiadę.
W seniorskiej reprezentacji Meksyku Rodríguez zadebiutował za kadencji selekcjonera Manuela Lapuente, 9 stycznia 2000 w wygranym 2:1 meczu towarzyskim z Iranem. W tym samym roku wziął z nią udział w towarzyskim turnieju Carlsberg Cup rozgrywanym w Hongkongu, gdzie jego zespół dotarł do finału.