Tólf árum eftir opinberan Ólympíuleikjafrumsýningu sína komst Paulissen í fjórða sinn í belgísku liðið, sem 32 ára gamall og kapteinn í hjólreiðafélaginu, í langhlaupi karla.
keppni á Ólympíuleikunum 2008 í Peking með því að fá einn af þremur tiltækum bekkjum þjóðarinnar fyrir lið sitt frá Union Cycliste Internationale (UCI), byggt á topp tíu árangri hans á heimsmeistaratitlinum, heimsmeistaratitlinum og Mountain Biking World Series. Hann kláraði með góðum árangri 4,8 km sterka, svikalega langhlaup með nítjándu sæti í 2:03:30, sem skertir radíkallega líkurnar á því að klifra á Ólympíustig á fjórða tilboði sínu.