Í apríl 2006 setti Veldhuis, ásamt Chantal Groot, Hinkelien Schreuder og Inge Dekker, heimsmet og vann gullverðlaun í 4×100 m frjálsri stafíu á heimsmeistaramóti FINA á stuttum völlum 2006. Hún náði ekki að verja titil sinn í 50 m frjálsum stíli og endaði í þriðja sæti. Hún endaði í öðru sæti á eftir langvarandi keppinautinni Libby Lenton í 100 metra frjálsum. Á sumrin keppti hún á Evrópumótaröðinni í vatnsíþróttum árið 2006.
, í Búdapest, Ungverjalandi þar sem hún endaði í öðru sæti í 100 m frjáls, á eftir þýska Britta Steffen sem braut heimsmet, og þriðja í 50 m frjáls. Í 4×100 m frjálsliða stafettinu hlaut hún silfurverðlaun ásamt Chantal Groot, Inge Dekker og nýliða Ranomi Kromowidjojo. Eftir þessa meistaramót skiptist hún með þjálfara sínum, Fedor Hes, og byrjaði að vinna með Jacco Verhaeren, sem á þeim tíma var einnig að vinna með þrefaldri Ólympíumeistara Pieter van den Hoogenband. Í Helsinki varði hún með góðum árangri 50 m og 100 m frjáls titla sína á Evrópumótaröðinni í sund á stuttum völlum árið 2006, en missti stafettitil sín þegar lið hennar endaði í öðru sæti í 4 × 50 m frjáls og byrjaði ekki í 4 × 50 m samskeyti. Rétt fyrir þetta meistaramót hafði hún bætt langvarandi landsmet Annemarie Verstappen í 200 m frjálsri stíl.