Sa Abril 2006 uban sa Chantal Groot, Hinkelien Schreuder ug Inge Dekker, Veldhuis nagtakda sa usa ka kalibutan nga rekord ug midaog sa bulawan nga medalya sa 4 × 100 m freestyle relay sa 2006 FINA Short Course World Championships. Siya napakyas sa pagpanalipod sa iyang 50 m freestyle titulo paghuman sa ikatulo. Siya natapos sa ikaduha sa luyo sa dugay-nga-panahon nga rival Libby Lenton sa 100 m freestyle. Sa ting-init siya nakigkompetensya sa 2006 European Aquatics Championships
, sa Budapest, Hungary diin siya natapos sa ikaduha sa 100 m freestyle, sa luyo sa German Britta Steffen nga nagbungkag sa kalibutan rekord, ug ikatulo sa 50 m freestyle. Sa 4×100 m freestyle relay siya nakadawat sa usa ka plata nga medalya uban sa Chantal Groot, Inge Dekker ug bag-ong miabut Ranomi Kromowidjojo. Human niini nga Championships siya gibulag uban sa iyang coach, Fedor Hes, ug misugod sa pagtrabaho uban sa Jacco Verhaeren, nga sa panahon nga usab nagtrabaho uban sa tulo ka beses Olympic champion Pieter van den Hoogenband. Sa Helsinki siya malampuson nga gipanalipdan sa iyang 50 m ug 100 m free style titles sa European Short Course Swimming Championships 2006, apan nawad-an sa iyang relay titles sa diha nga ang iyang team natapos sa ikaduha sa 4 × 50 m free style ug wala magsugod sa 4 × 50 m medley. Sa wala pa niini nga championships siya na mas maayo sa dugay na nga nagbarug sa Annemarie Verstappen sa 200 m freestyle nasyonal nga rekord.