 With Málaga relegated from La Liga in 2006, Rodríguez joined Deportivo de La Coruña after having been linked with the Galicians in the previous months, signing on 13 July 2006 in a deal which earned the player approximately €600.000 per season, a relatively lower amount compared to players previously operating in the same position at the club