Rampungake ukara ing ngisor iki: Ing wulan April 2003 dheweke gabung karo Topzwemmen Amsterdam (TZA) kanggo latihan minangka profesional full-time ing sangisoré pandhuan Fedor Hes. Ing Kejuaraan Dunia Akuatik 2003 iku dadi keputusan sing apik amarga dheweke tekan rong final individu ing gaya bebas 50 m sing rampung kaping 7, lan ing gaya bebas 100 m sing rampung kaping 8. Ing Barcelona dheweke uga tekan final ing kabeh acara relay nanging ora menang medali. Ing wulan Desember dheweke melu ing Kejuaraan Renang Short Course Eropa 2003 ing ngendi dheweke menang gelar internasional pertama ing gaya bebas 50 m lan gaya bebas 4 × 50 m. Ing Dublin dheweke uga menang perak ing 100 m gaya bebas lan perunggu ing medley 4 × 50 m. 2004 diwiwiti karo
Kejuaraan Olahraga Banyu Eropa 2004 ing Madrid. Ing kana Veldhuis menang loro medali perak ing gaya bebas 4 × 100 m, bebarengan karo Chantal Groot, Annabel Kosten lan Inge Dekker, lan individu ing gaya bebas 100 m. Ing pungkasan minggu ana medali perunggu ing 4 × 100 m medley relay bebarengan karo Stefanie Luiken, Madelon Baans lan Chantal Groot.