F'April 2006 flimkien ma' Chantal Groot, Hinkelien Schreuder u Inge Dekker, Veldhuis stabbilixxa rekord dinji u rebaħ il-medalja tad-deheb fl-istalel 4×100 m freestyle fil-Kampjonati tad-Dinja tal-FINA ta' Short Course tal-2006. Ma rnexxilhiex tiddefendi t-titlu tagħha ta '50 m stil ħieles billi spiċċat fit-tielet post. Hija spiċċat it-tieni wara r-rivali tagħha għal żmien twil Libby Lenton fl-100 m stil ħieles. Fis-sajf, hi kkompetiet fil-Kampjonati Ewropej tal-Akwatiċi tal-2006
, f'Budapest, l-Ungerija fejn spiċċat fit-tieni post fil-100 m stil liberu, wara Britta Steffen tal-Ġermanja li kisret ir-rekord dinji, u fit-tielet post fil-50 m stil liberu. Fl-istalel 4 × 100 m stil ħieles irċeviet medalja tal-fidda flimkien ma 'Chantal Groot, Inge Dekker u l-ġdida Ranomi Kromowidjojo. Wara dawn il-Kampjonati hi maqsuma mal-kowċ tagħha, Fedor Hes, u bdiet taħdem ma 'Jacco Verhaeren, li dak iż-żmien kien qed jaħdem ukoll mal-kampion tat-tliet Olimpiadi Pieter van den Hoogenband. F'Helsinki, hija ddefendiet b'suċċess it-titli tagħha ta '50 m u 100 m freestyle fil-Kampjonati Ewropej ta' Ħawm fuq Korsi qosra 2006, iżda tilfet it-titli tagħha ta'relay meta t-tim tagħha spiċċa t-tieni fil-freestyle 4 × 50 m u ma bedax fil-medley 4 × 50 m. Ftit qabel dan il-kampjonat, hija kienet imtejba r-rekord nazzjonali ta 'Annemarie Verstappen ta' 200 m freestyle.