Dek du jarojn post sia oficiala olimpika debuto, Paulissen kvalifikiĝis por sia kvara belga taĉmento, kiel 32-jaraĝa kaj ĉefkapitano de la bicikla teamo, en la kurado de viroj.
en la Somera Olimpiko 2008 en Pekino ricevante unu el la tri disponeblaj lokoj de la nacio por lia teamo de la Union Cycliste Internationale (UCI), surbaze de lia supra dek agado ĉe la Monda Pokalserio, Mondaj Ĉampionecoj, kaj Mondaj Serioj de Montbiciklado. Li sukcese kompletigis 4.8-kilometran fortan, perfidan transkontinentan kurson kun 19-a loko en 2:03:30, radikale mallongigante siajn ŝancojn grimpi sur la olimpikan podion en sia kvara oferto.