Protagonista di alcune tra le più importanti inchieste sulla criminalità organizzata e di processi epocali, tra cui le stragi di Capaci e di via D’Amelio, fu uno dei magistrati impegnati nella lotta contro la mafia, ma figura controversa per alcune scelte procedurali, come la decisione di non ascoltare e verbalizzare le deduzioni del dott. Borsellino sulla strage di Capaci. In un caso, quello della mancata iscrizione sul registro degli indagati dei soggetti citati nella testimonianza di Salvatore Cancemi del 1997, il gip archiviò la sua posizione dichiarando che Tinebra aveva "agito con la dovuta prudenza e attenzione".