W 1996 wraz ze „Starą Damą” po raz drugi w swojej karierze wygrał Ligę Mistrzów, a także Puchar Interkontynentalny.
W 1999 odszedł z Juventusu do Chelsea F.C., gdzie zdobył Puchar Anglii. Rok później przeszedł do Valencii, w której w 2001 zakończył karierę.
Kariera reprezentacyjna W reprezentacji Francji Deschamps zadebiutował w 1989 w meczu przeciwko Jugosławii. Po raz pierwszy kapitańską opaskę w spotkaniu kadry narodowej założył w towarzyskiej potyczce z Niemcami przed Euro 96.
W 1998 i 2000 Deschamps był kapitanem reprezentacji „Trójkolorowych”, która sięgnęła odpowiednio po mistrzostwo świata na własnych boiskach i po mistrzostwo Europy na stadionach Belgii i Holandii. Po Euro 2000 zrezygnował z występów w reprezentacji, które zakończył ze 102 spotkaniami i czterema bramkami. Do czasu zakończenia swojej kariery reprezentacyjnej był rekordzistą pod względem liczby meczów w kadrze narodowej. Jako pierwszy przegonił go Marcel Desailly. W marcu 2004 znalazł się na liście 125 najlepszych piłkarzy stulecia FIFA ogłoszonej przez Pelégo (FIFA 100).