Dvylika metų praėjus po jo oficialios olimpiados debiuto, Paulissenas, būdamas 32 metų ir dviračių komandos kapitonas, ketvirtą kartą įstojo į Belgijos rinktinę vyrų kreiso lenktynių kategorijoje.
2008 m. vasaros olimpinėse žaidynėse Pekinas gavo vieną iš trijų laisvų vietų savo komandai iš Tarptautinės dviratininkų sąjungos (UCI), remdamasi jo dešimties geriausių pasirodymų Pasaulio taurės serijoje, Pasaulio čempionatuose ir Kalnų dviračių pasaulio serijoje. Jis sėkmingai baigė 4,8 km ilgio kruoso trasą ir užėmė devynioliktą vietą per 2:03:30, radikaliai sutrumpindamas savo šansus užkopti į olimpinį podiumą ketvirtajame konkurse.