Escriu una continuació per a aquest paràgraf - A l'abril de 2003 es va unir a Topzwemmen Amsterdam (TZA) per formar-se com a professional a temps complet sota la direcció de Fedor Hes. Al Campionat del Món d'Aquàtica de 2003 va resultar ser una gran decisió, ja que va arribar a dues finals individuals en els 50 m estil lliure acabant setè, i en els 100 m estil lliure acabant vuitena. A Barcelona també va arribar a la final en tots els esdeveniments de relleu, però no va guanyar una medalla. El desembre va participar en el Campionat Europeu de Natació de Curta Distància 2003 on va guanyar els seus primers títols internacionals en els 50 m d'estil lliure i els 4 × 50 m d'estil lliure. A Dublín també va guanyar la plata als 100 m d'estil lliure i el bronze en els 4 × 50 m. El 2004 va començar amb el Campionat d'Europa d'Aquaciència de 2004.
a Madrid. Allà Veldhuis va guanyar dues medalles de plata en els 4×100 m d'estil lliure, juntament amb Chantal Groot, Annabel Kosten i Inge Dekker, i individualment en els 100 m d'estil lliure. Al final de la setmana hi va haver una medalla de bronze en el releu de 4×100 m al costat de Stefanie Luiken, Madelon Baans i Chantal Groot.