In the 2005–06 season, Nauzet was instrumental as his team once again returned to the second level: in the last minutes of a match at Real Sociedad B, in the first round of the promotion play-offs, he scored a goal which would relegate the Basques.

Additionally, in the decisive contest against CD Linares, he set up Marcos Márquez for the game's only goal.

[1][2] In late June 2009, not having renewed his contract with Las Palmas, Nauzet signed for La Liga club Real Valladolid, penning a three-year deal.

[3] He made his league debut on 30 August as a starter at UD Almería, being sacrificed in the 15th minute of the game after defender Nivaldo was sent off (eventual 0–0 draw);[4] he then proceeded to net four times in the next six matches, including twice against Deportivo de La Coruña on 25 October (4–0 home win),[5] but the Castile and León side was eventually relegated at the season's end.

On 8 September 2011, Nauzet scored four goals against Gimnàstic de Tarragona for the campaign's Copa del Rey, in a 6–0 home win.