W 2003 roku Rodríguez został powołany przez selekcjonera Ricardo La Volpe na Złoty Puchar CONCACAF. Tam wystąpił we wszystkich pięciu spotkaniach (tylko w jednym z nich w wyjściowym składzie) i strzelił swojego jedynego gola w kadrze narodowej, 20 lipca 2003 w wygranym 5:0 ćwierćfinale z Jamajką. Meksykanie triumfowali natomiast w rozgrywkach Złotego Pucharu, pokonując w finale po dogrywce Brazylię U-23 (1:0). Dwa lata później znalazł się w składzie na swój drugi Puchar Konfederacji, gdzie ponownie był niemal wyłącznie rezerwowym i wystąpił w trzech z pięciu spotkań (tylko w jednym w pierwszej jedenastce). Jego drużyna odpadła natomiast z turnieju w półfinale, zajmując ostatecznie czwarte miejsce. Rozegrał również pięć meczów w ramach eliminacjach do Mistrzostw Świata 2006; Meksykanie ponownie zakwalifikowali się na światowy czempionat, lecz on sam nie znalazł się w ogłoszonym przez La Volpe składzie na mundial. Swój bilans reprezentacyjny zamknął ogółem na 43 rozegranych spotkaniach.