Kirjoita tämän kappaleen jatko - Huhtikuussa 2003 hän liittyi Topzwemmen Amsterdamiin (TZA) harjoittelemaan täysipäiväisenä ammattilaisena Fedor Hesin ohjauksessa. Vuoden 2003 vesiurheilun maailmanmestaruuskilpailussa se osoittautui erinomaiseksi päätökseksi, kun hän saavutti kaksi yksilöllistä finaalia 50 metrin vapaasti finišoi 7. ja 100 metrin vapaasti finišoi 8. Barcelonassa hän pääsi myös finaaliin kaikissa risteilytapahtumissa, mutta ei voittanut mitalia. Joulukuussa hän osallistui Euroopan lyhytaikaisiin uima-aluksiin 2003, jossa hän voitti ensimmäiset kansainväliset tittelit 50 metrin vapaasti ja 4 × 50 metrin vapaasti. Dublinissa hän voitti myös hopean 100 metrin vapaasti ja pronssin 4 × 50 metrin sekoituksessa. Vuosi 2004 aloitettiin vuoden 2004 vesiurheilun Euroopan mestaruuskilpailulla.
Madridissa. Siellä Veldhuis voitti kaksi hopeamitallia 4 × 100 m vapaasti, yhdessä Chantal Grootin, Annabel Kostenin ja Inge Dekkerin kanssa, ja yksilöllisesti 100 m vapaasti. Viikon lopussa hän voitti pronssimitalin 4x100 metrin risteilyllä Stefanie Luikenin, Madelon Baansin ja Chantal Grootin rinnalla.