Escriba una continuación para este párrafo - En abril de 2003 se unió a Topzwemmen Amsterdam (TZA) para formarse como profesional a tiempo completo bajo la dirección de Fedor Hes. En el Campeonato Mundial de Acuática de 2003 resultó ser una gran decisión ya que alcanzó dos finales individuales en los 50 m estilo libre terminando séptimo, y en los 100 m estilo libre terminando octavo. En Barcelona también llegó a la final en todos los eventos de relevo, pero no ganó una medalla. En diciembre participó en el Campeonato Europeo de Natación de Curso Corto 2003 donde ganó sus primeros títulos internacionales en los 50 m estilo libre y los 4 × 50 m estilo libre. En Dublín también ganó plata en los 100 m estilo libre y bronce en los 4 × 50 m medley. El 2004 comenzó con los Campeonatos Europeos de Atletismo Acuático de 2004
En Madrid, por ejemplo. Allí Veldhuis ganó dos medallas de plata en los 4×100 m estilo libre, junto con Chantal Groot, Annabel Kosten e Inge Dekker, y individualmente en los 100 m estilo libre. Al final de la semana hubo una medalla de bronce en el relevo de 4×100 m junto a Stefanie Luiken, Madelon Baans y Chantal Groot.