Írjon folytatást erre a bekezdésre - 2006 áprilisában Chantal Groot, Hinkelien Schreuder és Inge Dekker mellett Veldhuis világrekordot állított fel, és aranyérmet nyert a 4 × 100 m szabad stílusú sztafetban a 2006-os FINA rövid pályás világbajnokságon. Nem tudta megvédeni a 50 méteres szabad stílusú címét, harmadik lett. Második lett a régóta rivális Libby Lenton mögött a 100 méteres szabad stílusban. Nyáron részt vett a 2006-os vízi atlétikai Európa-bajnokságon.
, Budapesten, Magyarországon, ahol második lett a 100 méter szabad stílusban, a német Britta Steffen mögött, aki megdöntötte a világrekordot, és harmadik lett az 50 méter szabad stílusban. A 4×100 m szabad stílusú sztafetban ezüstérmet kapott Chantal Groot, Inge Dekker és az újonc Ranomi Kromowidjojo-val együtt. A bajnokságok után szakított edzőjével, Fedor Hes-szel, és Jacco Verhaeren-nel kezdett dolgozni, aki abban az időben a háromszoros olimpiai bajnok Pieter van den Hoogenband-dal is dolgozott. Helsinkiben sikeresen megvédte 50 és 100 méteres szabad stílusú címét a 2006-os Európai Short Course úszóbajnokságon, de elvesztette a sztafé címét, amikor csapata második lett a 4 × 50 méteres szabad stílusban, és nem indult a 4 × 50 méteres medleyben. A bajnokság előtt felülmúlta Annemarie Verstappen 200 méteres szabad stílusú nemzeti rekordját.