Dodici anni dopo il suo debutto ufficiale alle Olimpiadi, Paulissen si è qualificato per la sua quarta squadra belga, a 32 anni e capitano della squadra ciclistica, nella corsa a fondo maschile.
ha partecipato alle Olimpiadi estive del 2008 a Pechino ricevendo uno dei tre posti disponibili per la sua squadra dall'Unione Ciclistica Internazionale (UCI), sulla base delle sue prestazioni tra i primi dieci nella serie di Coppa del Mondo, Campionati del Mondo e Mountain Bike World Series. Ha completato con successo un percorso di 4,8 km robusto e pericoloso con un diciannovesimo posto in 2:03:30, riducendo radicalmente le sue possibilità di salire sul podio olimpico nella sua quarta candidatura.