Im Herbst 1986 gewann die französische Equipe die Mannschaftseuropameisterschaften, hier trat Marc Alexandre bereits im Leichtgewicht an. 1987 siegte dann wieder die sowjetische Mannschaft vor der französischen. Bei den Weltmeisterschaften 1987 in Essen erreichte Marc Alexandre mit vier Siegen das Finale, unter anderem schlug er die beiden Deutschen Sven Loll aus der DDR und Steffen Stranz aus der BRD. Das Finale gewann Mike Swain aus den USA gegen den Franzosen. Im September 1988 gewann Alexandre das Halbfinale bei den Olympischen Spielen in Seoul gegen Giorgi Tenadse aus der Sowjetunion; im Finale besiegte er Sven Loll. Einen Monat nach den Olympischen Spielen gewann Alexandre zum vierten Mal bei den Mannschaftseuropameisterschaften. 1989 bei den Europameisterschaften in Helsinki unterlag er dem Ungarn Bertalan Hajtós im Halbfinale, gewann aber den Kampf um Bronze gegen Alparslan Ayan aus der Türkei. Alexandres letztes großes Turnier waren die Judo-Weltmeisterschaften 1989, im Kampf um Bronze verlor er gegen Giorgi Tenadse.