Dwanaście lat po oficjalnym debiucie na olimpiadzie, Paulissen jako 32-letni kapitan zespołu kolarskiego, po raz czwarty zakwalifikował się do reprezentacji Belgii w męskim biegu skrzyżowym.
wyścig na Letnich Igrzyskach Olimpijskich w Pekinie w 2008 roku, otrzymując jedno z trzech dostępnych miejsc w kraju dla swojej drużyny od Union Cycliste Internationale (UCI), w oparciu o jego najlepsze wyniki w serii Pucharu Świata, Mistrzostw Świata i Światowej Serii Rowerów Górskich. Z powodzeniem ukończył 4.8-kilometrową, trudną trasę biegową, osiągając dziewiętnaste miejsce w czasie 2:03:30, radykalnie skracając swoje szanse na zdobycie podium olimpijskiego w czwartej próbie.