In seguito Fragasso mette a frutto l'esperienza estera dedicandosi al genere più amato thriller, drammatico, di denuncia sociale e politica poliziesco. "Teste rasate" (1993) vince il premio della giuria giovane e del pubblico al festival del cinema italiano di Villerupt. "Palermo Milano - Solo andata" (1995) partecipa alla 52ª mostra internazionale d'arte cinematografica di Venezia nella sezione "Panorama italiano", ed è in concorso al festival d'avventura e azione di Valenciennes, dove vince il premio RTL 2; candidato a cinque David di Donatello, nel 1995 ne ottiene tre (fonico di presa diretta, miglior produttore e miglior attore protagonista). "Concorso di colpa" vince al Busto Arsizio Film Festival i premi per miglior film, colonna sonora, fotografia, sceneggiatura nel 2004. Tutti questi film, come anche "Milano Palermo - Il ritorno" (con Giancarlo Giannini e Raoul Bova) sono sceneggiati da Rossella Drudi.