Il rejoint l'Olympique de Marseille et Deschamps en 1992 ; il n'y reste qu'une saison, mais y remporte son premier trophée majeur : la Ligue des champions 1993, contre le Milan AC. Il signe alors pour le club lombard, et connaît cinq saisons fastes qui garnissent son palmarès puisqu'il remporte la Ligue des champions 1994 et deux titres de champion d'Italie en 1994 et 1996. À partir de 1998, il passe six saisons au Chelsea FC où il est un temps capitaine, club où il est surnommé « The Rock » et remporte la Supercoupe de l'UEFA et une Coupe d'Angleterre. Il termine sa carrière dans des clubs qataris, et annonce sa retraite en 2006.