Forte nel "pressing" a tutto campo e nel contrasto, con uno spiccato senso tattico, viene subito apprezzato da Marcello Lippi per la sua duttilità, lo spirito di sacrificio e l'intelligenza tattica; il tecnico gli consegna le chiavi del centrocampo bianconero per la stagione seguente in cui il club è ai margini della lotta per lo scudetto; il stacca immediatamente i piemontesi che, nonostante un tentativo di riavvicinamento nel finale della stagione, chiuderanno il torneo al secondo posto. Diversa è la storia in Champions League: Deschamps è infatti il perno della squadra che, dopo un cammino entusiasmante nei precedenti turni, il 22 maggio 1996 batte ai rigori l' all'Olimpico di Roma; si tratta, sia per il club juventino sia per centrocampista, del secondo trionfo nella massima competizione europea. In precedenza, nel corso della stagione aveva già messo in bacheca la Supercoppa italiana.