Skryf 'n voortsetting vir hierdie paragraaf - In April 2003 het sy by Topzwemmen Amsterdam (TZA) aangesluit om as voltydse professionele persoon onder leiding van Fedor Hes op te lei. By die 2003 Wêreldkampioenskappe in watersport was dit 'n goeie besluit toe sy twee individuele eindstryde in die 50 m vryslag bereik het wat 7de geëindig het, en in die 100 m vryslag wat 8de geëindig het. In Barcelona het sy ook die eindstryd in al die stafettydrenne bereik, maar nie 'n medalje gewen nie. In Desember het sy deelgeneem aan die Europese Kortbaan-swemkampioenskappe 2003 waar sy haar eerste internasionale titels in die 50 m vryslag en die 4 × 50 m vryslag gewen het. In Dublin het sy ook silwer in die 100 m vryslag en brons in die 4×50 m medley gewen. 2004 het begin met die 2004 Europese Kampioenskappe in Watersport
in Madrid. Daar het Veldhuis twee silwermedaljes gewen in die 4×100 m vryslag, saam met Chantal Groot, Annabel Kosten en Inge Dekker, en individueel in die 100 m vryslag. Aan die einde van die week was daar 'n bronsmedalje in die 4×100 m medley-stafette saam met Stefanie Luiken, Madelon Baans en Chantal Groot.