Vyplňte nasledujúcu vetu: V apríli 2003 vstúpila do Topzwemmen Amsterdam (TZA) na odbornú prípravu na plný úväzok pod vedením Fedora Hesa. Na Majstrovstvách sveta v vodnej atletike v roku 2003 sa ukázalo, že to bolo skvelé rozhodnutie, pretože dosiahla dve individuálne finále v 50 m voľným štýlom, kde skončila na siedmom mieste, a v 100 m voľným štýlom, kde skončila na ôsmom mieste. V Barcelone sa tiež dostala do finále vo všetkých štafetoch, ale nezískala žiadnu medailu. V decembri sa zúčastnila na Majstrovstvách Európy v plávaní na krátkom behovom okruhu v roku 2003, kde získala svoje prvé medzinárodné tituly v 50 m voľnom štýle a 4 × 50 m voľným štýlom. V Dubline tiež získala striebro v 100 m voľným štýlom a bronz v 4 × 50 m medley. Rok 2004 sa začal
Majstrovstvá Európy v vodných športoch 2004 v Madride. Tam Veldhuis získal dve strieborné medaily vo voľnom štýle 4 × 100 m spolu s Chantal Groot, Annabel Kosten a Inge Dekker a individuálne vo voľnom štýle 100 m. Na konci týždňa získala bronzovú medailu v štafete 4 × 100 m spolu so Stefanie Luikenovou, Madelon Baansovou a Chantal Grootovou.