Kompletoha ang mosunod nga pulong: Sa Abril 2003 siya miapil sa Topzwemmen Amsterdam (TZA) aron sa pagbansay isip usa ka full-time nga propesyonal ubos sa paggiya ni Fedor Hes. Sa 2003 World Aquatics Championships kini nahimo nga usa ka dako nga desisyon sa diha nga siya nakaabot sa duha ka indibidwal nga finals sa 50 m freestyle nga natapos sa 7th, ug sa 100 m freestyle nga natapos sa 8th. Sa Barcelona siya usab nakaabot sa finals sa tanan nga mga kalihokan sa relay apan wala makadaog sa usa ka medalya. Sa Disyembre siya miapil sa European Short Course Swimming Championships 2003 diin siya midaog sa iyang unang internasyonal nga titulo sa 50 m freestyle ug sa 4 × 50 m freestyle. Sa Dublin siya usab midaog sa plata sa 100 m freestyle ug bronse sa 4 × 50 m medley. Ang 2004 nagsugod sa
2004 European Aquatics Championships sa Madrid. Didto Veldhuis midaog sa duha ka plata nga medalya sa 4×100 m freestyle, uban sa Chantal Groot, Annabel Kosten ug Inge Dekker, ug sa indibidwal sa 100 m freestyle. Sa katapusan sa semana adunay usa ka bronse nga medalya sa 4 × 100 m medley relay kauban si Stefanie Luiken, Madelon Baans ug Chantal Groot.