12 urte bere debuta ofiziala egin eta gero, Paulissen-ek bere laugarren sailkapena lortu zuen Belgikako txirrindularitza taldean, 32 urterekin eta txirrindularitza taldeko kapitaina, gizonezkoen kros lasterketan.
2008ko Pekingo Udako Olinpiar Jokoetan lasterketa egin 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 errendimenduaren arabera. 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.