Skribu daŭrigon por ĉi tiu paragrafo - En aprilo 2003 ŝi aliĝis al Topzwemmen Amsterdam (TZA) por trejniĝi kiel plentempa profesiulo sub la gvidado de Fedor Hes. Ĉe la Monda Akvometala Ĉampioneco en 2003 ĝi montriĝis granda decido kiam ŝi atingis du individuajn finalojn en la 50 m libera stilo finiĝanta 7-a, kaj en la 100 m libera stilo finiĝanta 8-a. En Barcelono ŝi ankaŭ atingis la finalon en ĉiuj stafetokazaĵoj sed ne gajnis medalon. En decembro ŝi partoprenis en la Eŭropa Mallonga Kursa Naĝado-Ĉampioneco 2003 kie ŝi gajnis siajn unuajn internaciajn titolojn en la 50 m libera stilo kaj la 4×50 m libera stilo. En Dublino ŝi ankaŭ gajnis arĝenton en la 100 m libera stilo kaj bronzon en la 4×50 m kunmetaĵo. 2004 komenciĝis per la Eŭropa Ĉampioneco de Akva Sporto 2004
en Madrido. Tie Veldhuis gajnis du arĝentajn medalojn en la 4×100 m libera stilo, kune kun Chantal Groot, Annabel Kosten kaj Inge Dekker, kaj individue en la 100 m libera stilo. Ĉe la fino de la semajno estis bronza medalo en la 4×100 m kunmeta stafetado kune kun Stefanie Luiken, Madelon Baans kaj Chantal Groot.