Užpildykite šią frazę: 2006 m. Balandžio mėn. kartu su Chantal Groot, Hinkelien Schreuder ir Inge Dekker, Veldhuis užfiksavo pasaulio rekordą ir laimėjo aukso medalį 4 × 100 m laisvosios stiliaus švaistoje 2006 m. FINA trumpojo kurso pasaulio čempionate. Ji nesugebėjo apginti savo 50 m laisvosios stiliaus titulo, pasibaigus trečia. Ji baigė antrą vietą už savo senovės varžovės Libby Lenton 100 metrų laisvo stiliaus lenktynėse. Vasarą ji varžėsi
2006 m. Europos vandens sporto čempionate Budapešte, Vengrijoje, kur ji užėmė antrąją vietą 100 m laisvosios stiliaus lenktynėse, už vokiečių Britta Steffen, kuri sulaužė pasaulio rekordą, ir trečiąją vietą 50 m laisvosios stiliaus lenktynėse. 4×100 m laisvosios stiliaus švaisto varžybose ji gavo sidabro medalį kartu su Chantal Groot, Inge Dekker ir naujai atvykusia Ranomi Kromowidjojo. Po šių čempionatų ji išsiskyrė su savo treneriu Fedoru Hesu ir pradėjo dirbti su Jacco Verhaeren, kuris tuo metu taip pat dirbo su triguoju olimpinį čempioną Pieter van den Hoogenband. Helsinkyje ji sėkmingai gynė savo 50 m ir 100 m laisvosios stiliaus titulus 2006 m. Europos trumpųjų pėdų plaukimo čempionate, tačiau prarado savo štafeto titulus, kai jos komanda baigė antrą vietą 4 × 50 m laisvosios stiliaus ir nepradėjo 4 × 50 m medley. Prieš pat šį čempionato varžybas ji pagerino ilgametį Annemarie Verstappen nacionalinį rekordą 200 m laisvosios stiliaus.