Попълнете следното изречение: През април 2003 г. тя се присъединява към Topzwemmen Amsterdam (TZA) за обучение като професионалист на пълен работен ден под ръководството на Федор Хес. На Световното първенство по водни спортове през 2003 г. това се оказва страхотно решение, тъй като тя достига до два индивидуални финала на 50 м свободен стил, завършвайки на седмо място, и на 100 м свободен стил, завършвайки на осмо място. В Барселона тя също стига до финала във всички състезания по естафета, но не печели медал. През декември тя участва в Европейското първенство по късо плаване 2003 г., където печели първите си международни титли на 50 м свободен стил и 4 × 50 м свободен стил. В Дъблин тя също спечели сребро на 100 м свободен стил и бронз в състезанието 4×50 м. 2004 г. започна с
Европейски шампионат по водни спортове 2004 г. в Мадрид. Там Велдхуис печели два сребърни медала на 4×100 м свободен стил, заедно с Шантал Грот, Анабел Костен и Инге Декър, и индивидуално на 100 м свободен стил. В края на седмицата има бронзов медал в 4×100 м състезание с Стефани Луикен, Маделон Баанс и Шантал Грот.