Kirjuta selle paragrahvi jätkamine - 2003. aasta aprillis liitus ta Topzwemmen Amsterdami (TZA) professionaalse täistööajaga koolitusega Fedor Hesi juhendamisel. 2003. aasta veemängude maailmameistrivõistlustel oli see suurepärane otsus, sest ta jõudis kahes individuaalses finaalis 50 m vabasõidus 7. ja 100 m vabasõidus 8. kohal. Barcelonas jõudis ta ka kõikides edasilükkevõistlustes finaali, kuid ei võitnud medalit. Detsembris osales ta 2003. aasta Euroopa lühijooksu meistrivõistlustel, kus võitis oma esimesed rahvusvahelised tiitlid 50 m vabasõidul ja 4 × 50 m vabasõidul. Dublini võitis ta ka hõbeda 100 m vabas stiilis ja pronssi 4 × 50 m vaheseisundis. 2004. aasta algus oli 2004. aasta veemajandusvõistlused
Madridis. Seal võitis Veldhuis koos Chantal Grooti, Annabel Kosteni ja Inge Dekkeriga kaks hõbemedaali 4×100 m vabas stiilis ja individuaalselt 100 m vabas stiilis. Nädala lõpus võitis ta 4×100 m vaheseisundi eest pronssmedali koos Stefanie Luikeni, Madelon Baansi ja Chantal Grootiga.