Na Feijenoord Stadion w Rotterdamie wystąpił przez pełne 90 minut i przyczynił się do wygrania 3:2 meczu z Borussią Dortmund i wywalczenia tego trofeum. W Feyenoordzie grał do 2006 roku, gdy w czerwcu skończył mu się kontrakt. Dla klubu z Rotterdamu wystąpił w 229 ligowych meczach i zdobył 25 bramek.
Latem 2006 na zasadzie wolnego transferu Paauwe przeszedł do francuskiego Valenciennes FC. W Ligue 1 zadebiutował 9 września w przegranym 0:3 wyjazdowym meczu z RC Lens i od czasu debiutu wywalczył miejsce w wyjściowej jedenastce drużyny.
W 2007 roku Paauwe odszedł do niemieckiej drugoligowej Borussii Mönchengladbach. 13 sierpnia zadebiutował w jej barwach w zremisowanym 1:1 meczu z 1. FC Kaiserslautern. W 2008 roku awansował z Borussią do pierwszej ligi.
10 lipca 2009 roku został zawodnikiem VVV Venlo, które właśnie awansowało do Eredivisie.