Osatu hurrengo esaldia: Bere debuta ofizialaren 12 urte igarota, Paulissen bere laugarren talde belgikarrerako sailkatu zen, 32 urte zituela eta txirrindulari taldearen kapitaina zela,
2008ko Pekingo Udako Olinpiar Jokoetan gizonezkoen cross-country lasterketa irabazi zuen, Union Cycliste Internationale (UCI) taldeak eskuragarri zituen hiru postuetako bat jasoz, Munduko Kopa seriean, Munduko Txapelketetan eta Mendiko Bizikleta Munduko Seriean lehen hamar postuetan izandako errendimenduan oinarrituta. 4,8 km-ko ibilbide sendoa eta traizionatzailea arrakastaz burutu zuen 2:03:30ean, XIX. postua lortuz, bere laugarren eskaintzan podium olinpikoa eskuratzeko aukerak errotik murriztuz.