Imla s-sentenza li ġejja: F'April 2003 ingħaqdet ma' Topzwemmen Amsterdam (TZA) biex titħarrek bħala professjonista full-time taħt il-gwida ta' Fedor Hes. Fil-Kampjonati tad-Dinja tal-Akwatika tal-2003, din irriżulta li kienet deċiżjoni kbira hekk kif laħqet żewġ finali individwali fil- 50 m stil liberu li spiċċaw fis-seba 'post, u fil- 100 m stil liberu li spiċċaw fit-8 post. F'Barċellona laħqet ukoll il-finali fl-avvenimenti kollha tal-istalel iżda ma rebħet l-ebda medalja. F'Diċembru, hija pparteċipat fil-Kampjonati Ewropej tal-Għawm fuq Korsi Qorti fl-2003, fejn rebaħ l-ewwel titli internazzjonali tagħha fil- 50 m stil liberu u l- 4 × 50 m stil liberu. F'Dublin rebħet ukoll il-fidda fl-100 m stil ħieles u l-bronż fil-4 × 50 m medley. L-2004 bdiet
Il-Kampjonati Ewropej tal-Akwatika 2004 f'Madrid. Hemm Veldhuis rebaħ żewġ midalji tal-fidda fl-istil liberu 4 × 100 m, flimkien ma 'Chantal Groot, Annabel Kosten u Inge Dekker, u individwalment fl-istil liberu 100 m. Fl-aħħar tal-ġimgħa kien hemm medalja tal-bronż fl-istaġun medley 4 × 100 m flimkien ma 'Stefanie Luiken, Madelon Baans u Chantal Groot.