12 år efter sin officielle olympiske debut kvalificerede Paulissen sig som 32-årig og kaptajn for det belgiske cykelhold for fjerde gang til de olympiske lege.
i Sommer-OL i Beijing i 2008 ved at modtage en af landets tre ledige pladser for sit hold fra Union Cycliste Internationale (UCI), baseret på hans top ti præstationer i World Cup-serien, World Championships og Mountain Biking World Series. Han fuldførte med succes en 4.8-kilometer robust, forræderisk langrend med en nittendeplads i 2:03:30, hvilket radikalt forkortede hans chancer for at klatre på det olympiske podium på sit fjerde bud.