Rodríguez was irregularly used in the following campaigns due to constant injury problems,[7][8] but contributed 20 games as the team finished in a best-ever second place in 2010, adding seven in their subsequent runner-up run in the UEFA Europa League.

[16] After returning to his country, he represented in quick succession Sporting Cristal, FBC Melgar, Club Universitario de Deportes and Atlético Junior (Colombia).

[17] Rodríguez represented Peru during the 2006 FIFA World Cup qualifiers after winning the first of his 75 caps on 2 April 2003 in a friendly with Chile, and quickly became a defensive cornerstone for the national side.

[19][20] Rodríguez was also selected for the 2011 Copa América squad, being an important defensive unit as the Sergio Markarián-led team finished in third place in Argentina.

[21][22] At age 34, he was selected to the 2018 World Cup in Russia,[23] making his debut in the competition on 16 June by playing the entire 1–0 group stage loss against Denmark.