La locuzione "Trattativa Stato-mafia" definisce una negoziazione tra importanti funzionari dello Stato italiano e rappresentanti di Cosa nostra portata avanti nel periodo successivo alla stagione delle stragi del '92 e '93, ma secondo altre fonti già precedentemente, al fine di giungere ad un accordo e a delle forme di reciproca convivenza, con l'obiettivo anche di far cessare delle stragi. In sintesi dunque, il fulcro ipotizzato dell'accordo sarebbe stato la fine della cosiddetta "stagione stragista", in cambio di un'attenuazione delle azioni di lotta alla mafia, in particolare in seguito all'attività del pool di Palermo guidato da Giovanni Falcone che aveva condannato nel Maxiprocesso di Palermo centinaia di criminali mafiosi. La trattativa Stato mafia sarebbe stato quindi il risultato del ricatto della mafia esercitato attraverso le stragi, al fine di costringere lo Stato a un compromesso. L'ipotesi è stata oggetto di lunghe indagini giudiziarie non ancora concluse, e di alcune inchieste giornalistiche. Il 23 maggio 1992 avvenne la strage di Capaci, in cui viene ucciso Giovanni Falcone. Qualche giorno dopo, il colonnello Mario Mori e il capitano Giuseppe De Donno incontrarono l'ex sindaco Vito Ciancimino per cercare di stabilire un contatto con il boss Salvatore Riina. Infatti Riina disse a Giovanni Brusca: «Si sono fatti sotto. Gli ho presentato un papello così grande di richieste», ordinandogli di bloccare la sua "trattativa" con il maresciallo Tempesta. In quello stesso periodo il capitano De Donno, come egli stesso ha dichiarato, incontrò Liliana Ferraro, direttore del Ministero di Grazia e Giustizia, e le parlò dei contatti con Ciancimino. Liliana Ferraro avrebbe riferito al suo diretto superiore, Claudio Martelli, all'epoca Ministro di grazia e giustizia, il quale chiese all'allora Ministro dell'interno Nicola Mancino come fosse possibile che alcuni uomini del ROS avessero preso l'iniziativa di usare Vito Ciancimino, ex sindaco di Palermo, legato al Clan dei Corleonesi, per contattare i boss mafiosi, scavalcando la DIA, che era istituzionalmente competente per qualsiasi azione contro la mafia.