Completare la seguente frase: Nell'aprile 2006 insieme a Chantal Groot, Hinkelien Schreuder e Inge Dekker, Veldhuis ha stabilito un record mondiale e ha vinto la medaglia d'oro nella staffetta 4 × 100 m stile libero ai Campionati del Mondo FINA Short Course 2006. Non è riuscita a difendere il suo titolo di 50 m stile libero finendo terza. Finì seconda dietro la rivale di lunga data Libby Lenton nei 100 m stile libero. Nell'estate ha partecipato alla
2006 Campionati europei d'acqua, a Budapest, in Ungheria, dove è arrivata seconda nei 100 m stile libero, dietro la tedesca Britta Steffen che ha battuto il record mondiale, e terza nei 50 m stile libero. Nella staffetta 4 × 100 m stile libero ha ricevuto una medaglia d'argento insieme a Chantal Groot, Inge Dekker e la nuova arrivata Ranomi Kromowidjojo. Dopo questi campionati si separò dal suo allenatore, Fedor Hes, e iniziò a lavorare con Jacco Verhaeren, che all'epoca stava anche lavorando con il triplo campione olimpico Pieter van den Hoogenband. A Helsinki ha difeso con successo i suoi titoli di 50 m e 100 m stile libero ai Campionati europei di nuoto short course 2006, ma ha perso i suoi titoli di staffetta quando la sua squadra è finita seconda nei 4 × 50 m stile libero e non ha iniziato nel medley 4 × 50 m. Poco prima di questo campionato aveva superato il record nazionale di Annemarie Verstappen sui 200 m stile libero.