Írjon folytatást erre a bekezdésre - 2003 áprilisában csatlakozott a Topzwemmen Amsterdamhoz (TZA), hogy Fedor Hes irányítása alatt teljes munkaidőben szakemberként képződjön. A 2003-as vízi világbajnokságon ez egy nagyszerű döntésnek bizonyult, mivel két egyéni döntőbe jutott az 50 méter szabad stílusban, és a 7-es helyen végzett, és a 100 méter szabad stílusban 8-as helyen végzett. Barcelonában is eljutott a döntőbe az összes sztaféban, de nem nyert érmet. 2003 decemberében részt vett az Európai Short Course úszóbajnokságon, ahol megnyerte első nemzetközi címét az 50 méter szabad stílusban és a 4 × 50 méter szabad stílusban. Dublinban ezüstöt nyert a 100 méter szabad stílusban és bronzot a 4 × 50 méter medleyben. A 2004-es év a 2004-es vízi sportok európai bajnokságával kezdődött.
Madridban. Ott Veldhuis két ezüstérmet nyert a 4 × 100 m szabad stílusban Chantal Groot, Annabel Kosten és Inge Dekkerrel együtt, és egyénileg a 100 m szabad stílusban. A hét végén bronzérmet szerzett a 4x100 méteres medley-relejben Stefanie Luiken, Madelon Baans és Chantal Groot mellett.