Užpildykite šią frazę: 2003 m. balandžio mėn. ji įstojo į "Topzwemmen Amsterdam" (TZA), kad mokytųsi visą darbo dieną, vadovaudamasi Fedor Hes. 2003 m. Pasaulio vandens sporto čempionate ji pasiekė du individualius finalus 50 m laisvosios stiliaus lenktynėse, kur užėmė 7-ąją vietą, ir 100 m laisvosios stiliaus lenktynėse, kur užėmė 8-ąją vietą. Barselonoje ji taip pat pateko į visų štafeto varžybų finalą, tačiau medalių laimėjo. Gruodį ji dalyvavo 2003 m. Europos trumpųjų pėdsakų plaukimo čempionate, kur laimėjo savo pirmuosius tarptautinius titulus 50 m laisvo stiliaus ir 4 × 50 m laisvo stiliaus lenktynėse. Dubline ji taip pat laimėjo sidabro 100 m laisvu stiliumi ir bronzą 4 × 50 m medley. 2004 m. prasidėjo
2004 m. Madride vyko Europos vandens sporto čempionatas. Ten Veldhuisas laimėjo du sidabro medalius 4×100 m laisvo stiliaus lenktynėse, kartu su Chantal Groot, Annabel Kosten ir Inge Dekker, ir individualiai 100 m laisvo stiliaus lenktynėse. Savaitės pabaigoje ji laimėjo bronzinį medalį 4 × 100 m medley štafetėje kartu su Stefanie Luiken, Madelon Baans ir Chantal Groot.