Vuonna 1976 Van Damme voitti 800 metrillä EM-hallikultaa ja oli myöhemmin kesällä yksi mitalisuosikeista Montrealin olympialaisissa. Olympialaisissa hän sijoittuikin toiseksi sekä 800 että 1 500 metrillä. Van Dammen 800 metrin hopea-aika Montrealista, 1.43,86, on edelleen Belgian ennätys. Hän juoksi samana vuonna 1 000 metrillä Euroopan-ennätyksen 2.15,5.