 He became a regular subsequently, after which he was signed by Spanish club Valencia CF in July 2004 touted as a possible replacement for aging Andrés Palop and Santiago Cañizares; he also served a six-month loan at Hércules CF for the rest of his first season.From 2005 to 2007, with Palop departed, Butelle eventually became backup, replacing another veteran, Juan Luis Mora.On 29 November 2006, after making his La Liga debut on 19 March 2006 in a 1–2 away loss against Racing de Santander, his sole in that campaign, he extended his contract – due to expire in June 2009 – for a further three years.