 After half a season in France he returned to Vélez, helping the team win the league's "Clausura" in 2005.Following this success, Fuentes returned to Mexico with F.C.Atlas, but he only stayed one season before moving again, this time to Villarreal CF in Spain, where he re-joined former Vélez teammate Leandro Somoza as well as fellow Argentines Rodolfo Arruabarrena, Mariano Barbosa, Juan Román Riquelme and Gonzalo Rodríguez.