Tizenkét évvel a hivatalos olimpiai debütálása után Paulissen negyedik alkalommal jelentkezett a belga csapatba, 32 évesen és a kerékpáros csapat kapitányaként, a férfi cross-country-ban.
2008-ban a pekingi nyári olimpiai játékokon, azáltal, hogy a csapatának az ország három elérhető helyéből egyet kapott az Unión Cycliste Internationale (UCI) -tól, a világbajnokságon, a világbajnokságon és a hegyi kerékpáros világsorozaton elért teljesítményének alapján. Sikeresen befejezte a 4,8 km-es, kemény, áruló távfutást, 2:03:30-ban a tizenkilencedik helyen, radikálisan lerövidítve esélyét az olimpiai dobogóra a negyedik pályázatán.