Am Abrëll 2006 huet de Veldhuis zesumme mat Chantal Groot, Hinkelien Schreuder an Inge Dekker e Weltrekord opgestallt an d'Goldmedail am 4×100 m Freestyle Relais bei de 2006 FINA Short Course Weltmeeschterschaften gewonnen. Si konnt hiren 50 m Freestyle Titel net verteidegen an huet als Drëtten ofgeschloss. Si huet als zweet hannert hirer laangjäreger Rivalen Libby Lenton am 100 m Freestyle ofgeschloss. Am Summer huet si bei den 2006 European Aquatics Championships deelgeholl.
, zu Budapest, Ungarn wou si als zweet am 100 m Freestyle, hannert der Däitsch Britta Steffen, déi de Weltrekord gebrach huet, an als drëtt am 50 m Freestyle. An der 4×100 m Freestyle Staffel krut si eng Sëlwermedail zesumme mat Chantal Groot, Inge Dekker an der neier Ranomi Kromowidjojo. No dëse Meeschterschaften huet si sech vun hirem Trainer, dem Fedor Hes, getrennt an huet ugefaang mat Jacco Verhaeren ze schaffen, deen zu där Zäit och mam Dräimol-Olympesche Champion Pieter van den Hoogenband geschafft huet. Zu Helsinki huet si hir 50 m an 100 m Freestyle Titelen op der Europäescher Short Course Schwimmmeeschterschaft 2006 erfollegräich verteidegt, awer hir Staffeltitelen verluer, wéi hir Equipe an der 4 × 50 m Freestyle zweet war an net am 4 × 50 m Medley ugefaang huet. Just virun dëser Meeschterschaft huet si den zënter laangem bestehende nationale Rekord vun der Annemarie Verstappen op 200 m Freestyle verbessert.