Veldhuis voitti Euroopan-mestaruuden 50 ja 100 metrin vapaauinnissa sekä 4 × 100 metrin vapaauintiviestissä Eindhovenissa 2008. Lisäksi hänellä on pitkän radan EM-kilpailuissa neljä hopeaa ja neljä pronssia. Lyhyen radan EM-kilpailuissa hän on voittanut lukuisia mestaruuksia.