Completare la frase seguente: Nell'aprile 2003 è entrata a far parte di Topzwemmen Amsterdam (TZA) per la formazione professionale a tempo pieno sotto la guida di Fedor Hes. Ai Campionati mondiali di atletica acquatica del 2003 si è rivelata una grande decisione quando ha raggiunto due finali individuali nei 50 m stile libero finendo settimo, e nei 100 m stile libero finendo ottavo. A Barcellona ha raggiunto anche la finale in tutte le gare di staffetta, ma non ha vinto una medaglia. Nel dicembre ha partecipato ai Campionati europei di nuoto a corto raggio 2003 dove ha vinto i suoi primi titoli internazionali nei 50 m stile libero e nel 4 × 50 m stile libero. A Dublino ha anche vinto l'argento nei 100 m stile libero e il bronzo nel medley 4 × 50 m. Il 2004 è iniziato con il
Campionati europei di idromateria 2004 a Madrid. Lì Veldhuis ha vinto due medaglie d'argento nel 4 × 100 m stile libero, insieme a Chantal Groot, Annabel Kosten e Inge Dekker, e individualmente nel 100 m stile libero. Alla fine della settimana c'è stata una medaglia di bronzo nella staffetta 4×100 m a fianco di Stefanie Luiken, Madelon Baans e Chantal Groot.