Completar a seguinte frase: En abril de 2006, xunto con Chantal Groot, Hinkelien Schreuder e Inge Dekker, Veldhuis estableceu un récord mundial e gañou a medalla de ouro no relevo de 4×100 m estilo libre nos Campionatos Mundiais de Curto de 2006 da FINA. Non defendeu o seu título de 50 m estilo libre terminando terceira. Finalizou segunda detrás da rival de longa data Libby Lenton nos 100 m estilo libre. No verán competiu na
2006 Campionato Europeo de Acuática, en Budapest, Hungría, onde terminou segundo nos 100 m estilo libre, por detrás da alemá Britta Steffen que rompeu o récord mundial, e terceiro nos 50 m estilo libre. No relevo de estilo libre de 4×100 m recibiu unha medalla de prata xunto con Chantal Groot, Inge Dekker e o recén chegado Ranomi Kromowidjojo. Despois destes campionatos, rompeu co seu adestrador, Fedor Hes, e comezou a traballar con Jacco Verhaeren, que naquel momento tamén traballaba co triplo campión olímpico Pieter van den Hoogenband. En Helsinki defendeu con éxito os seus títulos de 50 m e 100 m estilo libre nos Campionatos Europeos de Natación de Curso Curto 2006, pero perdeu os seus títulos de relevo cando o seu equipo terminou segundo nos 4 × 50 m estilo libre e non comezou no medley de 4 × 50 m. Pouco antes deste campionato superou o antigo récord nacional de Annemarie Verstappen nos 200 m estilo libre.