Lengkapi kalimat berikut: Pada bulan April 2003 dia bergabung dengan Topzwemmen Amsterdam (TZA) untuk berlatih sebagai profesional penuh waktu di bawah bimbingan Fedor Hes. Pada Kejuaraan Dunia Akuatik 2003 ternyata menjadi keputusan yang hebat karena ia mencapai dua final individu di 50 m gaya bebas yang finis ke-7, dan di 100 m gaya bebas yang finis ke-8. Di Barcelona ia juga mencapai final di semua acara relay tetapi tidak memenangkan medali. Pada bulan Desember ia berpartisipasi dalam Kejuaraan Renang Short Course Eropa 2003 di mana ia memenangkan gelar internasional pertamanya di 50 m gaya bebas dan 4 × 50 m gaya bebas. Di Dublin ia juga memenangkan perak di 100 m gaya bebas dan perunggu di 4 × 50 m medley. Tahun 2004 dimulai dengan
Kejuaraan Olahraga Akuatik Eropa 2004 di Madrid. Di sana Veldhuis memenangkan dua medali perak dalam gaya bebas 4×100 m, bersama dengan Chantal Groot, Annabel Kosten dan Inge Dekker, dan secara individu dalam gaya bebas 100 m. Pada akhir pekan ada medali perunggu di 4 × 100 m medley relay bersama Stefanie Luiken, Madelon Baans dan Chantal Groot.