At club level, he was a key figure in Marseille's dominance of the French league, resulting in four league championships and two European Cup finals appearances. At Marseille, he was a member of the team's "Magical Trio" along with Jean-Pierre Papin and Chris Waddle, spearheading perhaps Europe's strongest league side of the early 1990s, including a European Cup final defeat in 1991. Abedi was the only remaining member of the trio still with the side when Marseille defeated Milan in the 1993 Champions League final in Munich.