Dvanáct let po svém oficiálním olympijském debutu se Paulissen kvalifikoval do svého čtvrtého belgického týmu, jako 32letý kapitán cyklistického týmu, v mužské běhu přes zemi.
závod na Letních olympijských hrách 2008 v Pekingu tím, že obdržel jedno ze tří dostupných míst pro svůj tým od Union Cycliste Internationale (UCI), na základě jeho výkonu v první desítce v sérii Světového poháru, Světových šampionátů a Světové sérii horských kol. Úspěšně dokončil 4,8 km dlouhý, zrádný běžecký kurz s devátým místem ve 2:03:30, což radikálně zkrátilo jeho šance na stoupání na olympijské pódium při jeho čtvrté nabídce.