מלא את המשפט הבא: באפריל 2003 היא הצטרפה לטופצוומן אמסטרדם (TZA) כדי להתאמן כמקצועית במשרה מלאה תחת הדרכתו של פדור הס. באליפות העולם לשחייה 2003 היא הגיעה לשתי גמרות פרטיות ב-50 מטר חופשי, והסתיימה במקום השביעי, וב-100 מטר חופשי, והסתיימה במקום השמיני. בברצלונה היא גם הגיעה לגמר בכל אירועי הסבב, אך לא זכתה במדליה. בדצמבר היא השתתפה באליפות אירופה לשחייה במסלול קצר 2003, שם זכתה בתארים בינלאומיים ראשונים שלה ב-50 מטר חופשי וב-4 × 50 מטר חופשי. בדבלין היא גם זכתה בכסף ב-100 מטר חופשי וברונזה ב-4 × 50 מטר משולב. שנת 2004 החלה
2004 אליפות אירופה במים במדריד. שם זכה וולדהיס בשני מדליות כסף ב-4 × 100 מטר חופשי, יחד עם צ'נטל גרוט, אנבל קוסטן ואינג דקר, ובפרט ב-100 מטר חופשי. בסוף השבוע היה מדליית ברונזה בתרוצת 4×100 מטר, לצד סטפני לויקן, מדלון באנס וצ'נטל גרוט.