Han ble invitert til å trene sammen med en annen skøyteløper, og etter hvert mestret Van Velde klappskøyteteknikken. Han bestemte seg for å prøve å kvalifisere seg til Vinter-OL 2002, til tross for hard konkurranse fra unge nederlandske sprintere som Jan Bos, Erben Wennemars og Jacco-Jan Leeuwangh.