Rodríguez se marchó al PSG, equipo con el que no tiene los mejores recuerdos, y luego pasó cedido a Las Palmas, Stoke City, Real Betis y Sporting de Lisboa. También jugó para la Sampdoria de Italia y el Curitiba brasileño, clubes con los que consumó el descenso.