Im Februar 2006 war Veldhuis erstmals beim Main Event der "European Poker Tour" erfolgreich und landete im französischen Deauville auf dem 20. Platz für 8800 Euro Preisgeld. Im Sommer 2007 spielte er in Las Vegas und platzierte sich einmal beim Main Event der "World Poker Tour" im Mandalay Bay Resort and Casino sowie zweimal bei der "World Series of Poker" (WSOP) im Rio All-Suite Hotel and Casino in den Geldrängen. Sein bisher höchstes Live-Preisgeld gewann Veldhuis bei der WSOP 2009, bei der er bei einem Turnier der Variante "No Limit Hold’em" mit 40.000 US-Dollar Buy-in den siebten Platz von 201 Spielern belegte und dabei über 250.000 US-Dollar gewann. Im Oktober 2010 gewann Veldhuis die "Dutch Poker Open" in Rotterdam mit einer Siegprämie von über 60.000 Euro.