1976 trat Polleunis wieder bei den Crosslauf-Weltmeisterschaften an und belegte Platz 27 in der Einzelwertung, mit dem Team gewann er die Silbermedaille. Bei den Olympischen Spielen 1976 gelang ihm nach den Enttäuschungen von 1972 und 1974 in einem großen Finale eine Leistung, die seinem Leistungsvermögen gerecht wurde: In 13:26,99 min belegte er den sechsten Platz über 5000 Meter, die ersten sieben Läufer lagen nur drei Sekunden auseinander. Bei den Crosslauf-Weltmeisterschaften 1977 belegte Polleunis den 22. Platz. Zusammen mit Leon Schots, Erik De Beck, Karel Lismont, Frank Grillaert und Eddy Van Mullem gewann er mit der Mannschaft ein zweites Mal nach 1973 die Goldmedaille. 1979 wurde Polleunis noch einmal mit der belgischen Mannschaft Fünfter.