Täytä seuraava lause: Kahdentoista vuotta virallisen olympiakilpailun jälkeen Paulissen pääsi neljänneksi Belgian joukkueeseen 32-vuotiaana ja pyöräilyjoukkueen kapteenina
Hän voitti miesten maastojuoksun vuoden 2008 kesäolympialaisissa Pekingissä, kun hän sai yhden maan kolmesta käytettävissä olevasta paikasta joukkueelleen Union Cycliste Internationale (UCI), joka perustui hänen kymmenen parhaan suoritukseensa World Cup -sarjassa, maailmanmestaruuksissa ja vuoristopyöräilyn maailmansarjassa. Hän suoritti menestyksekkäästi 4,8 kilometrin kestävän, petollisen maasto-urheilun yhdeksäntoista paikkaa 2:03:30, mikä lyhensi radikaalisti hänen mahdollisuuksiaan nousta olympialaisten palkintopallistoon neljännessä tarjouksessaan.