В марте 2008 года на чемпионате Европы по водным видам спорта Велдхёйс одержала победы на дистанциях 50 м и 100 м вольным стилем. При этом на дистанции 50 м она побила мировой рекорд, установленный в 2004 году Инге де Брюин. Кроме того, Велдхёйс вместе с Инге Деккер, Раноми Кромовидьойо и Фемке Хемскерк завоевала золото в эстафете 4×100 м вольным стилем, установив новый мировой рекорд — 3:33.62. Велдхёйс также в команде с Хинкелин Шрёдер, Йолейн ван Валкенгуд и Инге Деккер завоевала бронзовую медаль в комбинированной эстафете на дистанции 4×100 м.