Izpolnite naslednji stavek: Aprila 2003 se je pridružila podjetju Topzwemmen Amsterdam (TZA), da bi se pod vodstvom Fedorja Hesa usposabljala kot profesionalka s polnim delovnim časom. Na svetovnem prvenstvu leta 2003 je bila to odlična odločitev, saj je dosegla dva individualna finala na 50 m prostim stilom, kjer je končala na 7. mestu, in na 100 m prostim stilom, kjer je končala na 8. mestu. V Barceloni je prispela tudi v finale vseh štafetaških dogodkov, vendar ni osvojila medalje. Decembra 2003 je sodelovala na evropskem prvenstvu v plavanju na kratki poti, kjer je osvojila svoje prve mednarodne naslove na 50 m in 4 × 50 m. V Dublinu je osvojila tudi srebro na 100 m prostega stila in bron v 4 × 50 m medley. 2004 se je začela z
Evropsko prvenstvo v vodnih športih 2004 v Madridu. Tam je Veldhuis skupaj s Chantal Groot, Annabel Kosten in Inge Dekker osvojil dve srebrni medalji na 4 × 100 m in posamično na 100 m. Na koncu tedna je bila bronasta medalja v štafeti 4 × 100 m skupaj s Stefanie Luiken, Madelon Baans in Chantal Groot.