W grudniu Holender podpisał z klubem nowy kontrakt, który miał obowiązywać do 2011.
W sierpniu 2010 Velthuizen przeniósł się do beniaminka Primera División – Hérculesa. Po spadku tego klubu wrócił do Vitesse Arnhem. Latem 2016 przeszedł do Hapoelu Hajfa.
Kariera reprezentacyjna Velthuizen ma za sobą występy w reprezentacji Holandii do lat 21. Zadebiutował w niej 16 października 2007 w wygranym 4:0 spotkaniu przeciwko Szkocji i od tego czasu stał się jej pierwszym bramkarzem.
Następnie Velthuizen znalazł się w kadrze na Igrzyska Olimpijskie w Pekinie. Holendrzy z turnieju piłkarskiego zostali wyeliminowani już w ćwierćfinale, kiedy to przegrali po dogrywce 1:2 z Argentyną. Na igrzyskach Velthuizen niespodziewanie pełnił jednak rolę rezerwowego dla Kennetha Vermeera i nie wystąpił w żadnym z czterech meczów „Oranje”. Trener olimpijskiej drużyny – Foppe de Haan argumentował swoją decyzję tym, że Vermeer ze względu na dwa udziały w Mistrzostwach Europy U-21 jest bardziej doświadczonym graczem niż Velthuizen.
W seniorskiej reprezentacji Holandii Velthuizen zadebiutował 5 września 2009 w zwycięskim 1:0 towarzyskim spotkaniu z Japonią.