[3] In the summer of 2010 Velthuizen joined Spanish side Hércules for €800,000 as they sought to strengthen their squad for their first season back in the top flight after a thirteen-year absence.

After one solitary season in Spain which culminated with Hércules being relegated Velthuizen re-joined Vitesse and instantly became first-choice goalkeeper again.

On 17 July 2017, Velthuizen signed a contract with the Cypriot First Division club Omonia Nicosia where he would play alongside compatriot Hedwiges Maduro.

[5] After two seasons away Velthuizen returned to the country of his birth joining AZ Alkmaar on 28 August 2018 as back up to Marco Bizot after an injury to the normal number two Rody de Boer.

[13] On 5 September 2009, he made his debut for the national team in a friendly match against Japan after coming on as a half time substitute for Michel Vorm.