Tulis terus kanggo paragraf iki - Ing wulan April 2006 bebarengan karo Chantal Groot, Hinkelien Schreuder lan Inge Dekker, Veldhuis nyetel rekor donya lan menang medali emas ing 4 × 100 m gaya bebas relay ing 2006 FINA Short Course World Championships. Dheweke gagal mbela gelar 50 m gaya bebas kanthi urutan kaping telu. Dheweke dadi nomer loro ing mburi saingan lawas Libby Lenton ing 100 m gaya bebas. Ing mangsa panas dheweke melu kompetisi ing Kejuaraan Olahraga Banyu Eropa 2006
, ing Budapest, Hongaria ing ngendi dheweke dadi nomer loro ing 100 m gaya bebas, ing mburi Britta Steffen saka Jerman sing ngrusak rekor donya, lan nomer telu ing 50 m gaya bebas. Ing relay gaya bebas 4 × 100 m, dheweke nampa medali perak bebarengan karo Chantal Groot, Inge Dekker lan pendatang anyar Ranomi Kromowidjojo. Sawise Kejuaraan kasebut, dheweke pisah karo pelatih, Fedor Hes, lan wiwit kerja bareng karo Jacco Verhaeren, sing nalika semana uga kerja bareng juara Olimpiade kaping telu Pieter van den Hoogenband. Ing Helsinki, dheweke sukses mbela gelar 50 m lan 100 m gaya bebas ing Kejuaraan Renang Short Course Eropa 2006, nanging kelangan gelar relay nalika tim dheweke dadi nomer loro ing gaya bebas 4 × 50 m lan ora diwiwiti ing medley 4 × 50 m. Sadurunge kejuaraan iki, dheweke ngatasi rekor nasional freestyle 200 meter Annemarie Verstappen sing wis suwe.