Fylltu upp eftirfarandi setningu: Í apríl 2003 gekk hún til liðs við Topzwemmen Amsterdam (TZA) til að þjálfa sig sem sérfræðingur í fullu starfi undir leiðsögn Fedor Hes. Á heimsmeistaramótinu í vatnsíþróttum árið 2003 reyndist hún vera frábær ákvörðun þegar hún náði tveimur einstaklingsleikjum í 50 m frjálsum stíli sem endaði í 7. sæti og í 100 m frjálsum stíli sem endaði í 8. sæti. Í Barcelona komst hún einnig í úrslit í öllum stafettum en vann ekki medalíu. Í desember tók hún þátt í Evrópumótaröðinni í sund á stuttum völlum 2003 þar sem hún vann sín fyrstu alþjóðlega titla í 50 m frjálsum og 4 × 50 m frjálsum. Í Dublin vann hún einnig silfur í 100 m frjáls og brons í 4 × 50 m samkeppni. Árið 2004 hófst með
Evrópumótaröð í vatnsíþróttum 2004 í Madrid. Þar vann Veldhuis tvö silfurverðlaun í 4×100 m frjálsum hlaupi, ásamt Chantal Groot, Annabel Kosten og Inge Dekker, og einstaklingslega í 100 m frjálsum hlaupi. Í lok vikunnar var bronsverðlaun í 4×100 m samkeppni ásamt Stefanie Luiken, Madelon Baans og Chantal Groot.