Gli anni ottanta si aprono con l'arrivo in panchina di Tomislav Ivić e alla fine della stagione 1980-1981 l'Anderlecht torna a vincere il campionato dopo sette anni. La squadra, nella quale militano anche Juan Lozano e i danesi Kenneth Brylle, Per Frimann e Morten Olsen, partecipa così alla Coppa dei Campioni 1981-1982, edizione in cui giunge in semifinale. Viene fermata dai futuri campioni dell', tuttavia negli ottavi aveva incrociato la : la partita di ritorno contro i bianconeri sarà ricordata anche per il duro scontro di gioco tra Jacky Munaron e Roberto Bettega, che causa all'attaccante un grave infortunio. Durante la stagione successiva Paul Van Himst diventa allenatore della squadra e i belgi vincono la Coppa UEFA 1982-1983 battendo nella doppia finale il . Arrivano in finale anche nell'edizione successiva della manifestazione, ma vengono sconfitti dal ai rigori. Nel 1997 si verrà tuttavia a scoprire che in questo periodo il club si è reso protagonista di alcuni episodi di corruzione; in particolare verrà accertato un passaggio di denaro verso l'arbitro della semifinale di ritorno di quest'ultima edizione giocata contro il : i belgi avevano vinto l'incontro per 3-0 dopo che gli inglesi si erano imposti per 2-0 all'andata.