Preud'homme, tras perder confianza en el Standard, fichó por el Malinas, consiguiendo la Liga belga en 1989 y la Recopa en 1988 ante el Ajax.