Leclerc est contraint de démissionner la même année, mais son départ est mal supporté, malgré une nouvelle victoire en coupe de France en 1976. En 1986,
Bernard Tapie prend la direction du club avec une motivation à toutes épreuves : il écrira les pages les plus médiatiques de l'histoire du club. Il se donne les moyens de ses ambitions et engage des joueurs aux noms désormais prestigieux :
Jean-Pierre Papin, Chris Waddle,
Didier Deschamps, Basile Boli, Marcel Desailly, Rudi Völler ou Eric Cantona. Pendant l'ère Tapie, le club remporte quatre championnats de France en1989, 1990, 1991 et 1992 ; une coupe de France en 1989 ainsi que la très prestigieuse Ligue des Champions en1993. Sa présidence prend fin en 1994, suite à l'affaire OM-VA. Ce scandale, sportif et médiatique des années 1990, a eu de graves conséquences pour le club de la cité phocéenne. Le conseil fédéral lui a retiré le titre de champion de France acquis en 1993 et l'a rétrogradé en seconde division. L'
UEFA l'a exclu de la compétition européenne pour la saison 1993/1994 et la
FIFA lui a retiré le droit de jouer la Coupe Intercontinentale.