Udfyld følgende sætning: I april 2003 blev hun ansat i Topzwemmen Amsterdam (TZA) til fuldtidsuddannelse under ledelse af Fedor Hes. Ved VM i vandsport 2003 viste det sig at være en stor beslutning, da hun nåede to individuelle finaler i 50 m fritiløb, der sluttede 7. og i 100 m fritiløb, der sluttede 8. I Barcelona nåede hun også finalen i alle stafetter, men vandt ikke en medalje. I december deltog hun i European Short Course Swimming Championships 2003, hvor hun vandt sine første internationale titler i 50 m freestyle og 4 × 50 m freestyle. I Dublin vandt hun også sølv i 100 m freestyle og bronze i 4 × 50 m medley. 2004 startede med
Europæisk Vandsportmesterskab i Madrid i 2004. Der vandt Veldhuis to sølvmedaljer i 4×100 m freestyle, sammen med Chantal Groot, Annabel Kosten og Inge Dekker, og individuelt i 100 m freestyle. I slutningen af ugen var der en bronzemedalje i 4×100 m medley-stafet sammen med Stefanie Luiken, Madelon Baans og Chantal Groot.