In 2005–06, Paredes joined Getafe CF also in the Madrid area, and made his official – and La Liga – debut on 28 August 2005, in a 2–0 away win against Real Sociedad.

[1] He appeared in only seven games that season, barred by Mariano Pernía, but would be the undisputed starter in the following after the Argentine left for Atlético Madrid.

Pushed by newly arrived Ivan Obradović, Paredes played just 20 league matches in 2009–10, but was still the most utilised left-back to help his side to retain their top-division status.

In early September 2010, both got involved in a serious argument in training that nearly evolved to a physical confrontation;[3] subsequently, the player was suspended,[4] being reinstated – and inserted in the starting XI – in November, as Gay was dismissed and replaced by Javier Aguirre.

[5][6] Zaragoza returned to division two at the end of the 2012–13 season, and he was released on 25 February 2014 alongside José María Movilla, finding about the news through the club's website.