Täitke järgmine lause: 2006. aasta aprillis seadis Veldhuis koos Chantal Grooti, Hinkelien Schreuderi ja Inge Dekkeriga maailmarekordi ja võitis 2006. aasta FINA lühikestel võistlustel maailma meistrivõistlustel kuldmedali 4 × 100 m vabastiilis. Ta ei suutnud kaitsta oma 50 m vabas stiilis tiitlit, lõpetades kolmandal kohal. Ta lõpetas 100 meetri vabas stiilis teise koha oma pikaajalise rivaali Libby Lentoni järel. Suvel võistles ta
2006. aasta Euroopa Veemängude Meistrivõistlused Budapestis Ungaris, kus ta lõpetas 100 m vabasõidus teise koha, Saksamaa Britta Steffeni järel, kes lõi maailma rekordi, ja 50 m vabasõidus kolmanda koha. 4×100 m vabastiilis saigi ta koos Chantal Grooti, Inge Dekkeri ja uustulnuka Ranomi Kromowidjojoga hõbemedaali. Pärast neid meistrivõistlusi lahkus ta oma treeneri Fedor Hesiga ja hakkas töötama Jacco Verhaereniga, kes sel ajal töötas ka kolmekordse olümpiavõitja Pieter van den Hoogenbandiga. 2006. aastal kaitses ta edukalt oma 50 m ja 100 m vabasõidutitel Euroopa lühikeste ujumisteemade meistrivõistlustel Helsingis, kuid kaotas oma stafetitli, kui tema meeskond lõpetas 4 × 50 m vabasõidutelt teise ja ei alustanud 4 × 50 m medleydist. Just enne seda meistrivõistlust oli ta parandanud Annemarie Verstappeni pikka aega püsinud 200 m vaba stiili riikliku rekordi.