Con la locuzione "trattativa Stato-mafia" si fa riferimento ai contatti che secondo la sentenza di primo grado del 20 aprile 2018 sono avvenuti a partire dal 1992 in seguito all'omicidio dell'onorevole Salvo Lima tra esponenti delle Istituzioni e rappresentanti di Cosa nostra. La trattativa fu portata avanti a partire dall'inizio della cosiddetta "stagione stragista" al fine di giungere a un accordo, il cui fulcro ipotizzato sarebbe stato, in sintesi, quello di porre fine alle stragi mafiose in cambio di un'attenuazione della lotta alla mafia stessa da parte dello Stato italiano (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) per giungere a delle forme di reciproca convivenza. 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. Le varie ipotesi sono state a lungo oggetto di inchieste giornalistiche e di indagini giudiziarie, tuttora in corso. Secondo alcune fonti, si potrebbe anche parlare, al plurale, di "trattative Stato-mafia".

«Cosa nostra» (nel linguaggio comune genericamente detta mafia siciliana o semplicemente mafia) è un'espressione utilizzata per indicare un'organizzazione criminale di tipo mafioso-terroristico presente in Italia, soprattutto in Sicilia e in più parti del mondo. Questo termine viene oggi utilizzato per riferirsi esclusivamente alla mafia di origine siciliana (anche per indicare le sue ramificazioni internazionali, specie negli Stati Uniti d'America, dove viene identificata come Cosa nostra statunitense, sebbene oggi entrambe abbiano diffusione a carattere internazionale), per distinguerla dalle altre associazioni ed organizzazioni mafiose. Gli interventi di contrasto da parte dello Stato italiano si sono fatti più decisi a partire dagli anni ottanta del XX secolo, attraverso le indagini del cosiddetto "pool antimafia" creato dal giudice Rocco Chinnici e in seguito diretto da Antonino Caponnetto. Facevano parte del pool anche i magistrati Giuseppe Di Lello, Leonardo Guarnotta, Giovanni Falcone e Paolo Borsellino.