Paul van Schalen wurde 1999 im Alter von 27 Jahren Profi bei BankGiro Loterij. 2005 gewann er die beiden niederländischen Eintagesrennen Veenendaal-Veenendaal und Ronde van Noord-Holland. Zweimal entschied er Ronde van Midden-Brabant für sich entscheiden.