Completa a seguinte frase: En abril de 2003 uniuse a Topzwemmen Amsterdam (TZA) para formarse como profesional a tempo completo baixo a dirección de Fedor Hes. Nos Campionatos Mundiais de Acuática de 2003 resultou ser unha gran decisión xa que chegou a dúas finais individuais nos 50 m estilo libre terminando sétimo, e nos 100 m estilo libre terminando oitavo. En Barcelona tamén chegou á final en todos os eventos de relevo, pero non gañou unha medalla. En decembro participou nos Campionatos Europeos de Natación de Curta Distancia de 2003, onde gañou os seus primeiros títulos internacionais nos 50 m estilo libre e nos 4×50 m estilo libre. En Dublín tamén gañou prata nos 100 m estilo libre e bronce nos 4×50 m medley. O ano 2004 comezou co
Campionato Europeo de Atletismo Acuático de 2004 en Madrid. Alí Veldhuis gañou dúas medallas de prata nos 4×100 m estilo libre, xunto con Chantal Groot, Annabel Kosten e Inge Dekker, e individualmente nos 100 m estilo libre. Ao final da semana houbo unha medalla de bronce no relevo de 4×100 m xunto a Stefanie Luiken, Madelon Baans e Chantal Groot.