Desde entonces, Fiedel fue contratado para componer el score de películas muy populares y de diferentes géneros como Noche de miedo (Fright Night, Tom Holland, 1985) y su secuela Noche de miedo II (Fright Night Part 2, Tommy Lee Wallace, 1988), en las que despliega un notable e inventivo uso del violín eléctrico, ejecutado por Ross Levinson que ya había participado en algunos temas de la música de Terminator 2; Rescate infernal (Let’s Get Harry, Stuart Rosenberg, 1986).
Escribe Querido detective (The Big Easy, Jim McBride, 1986), en la que las tendencias musicales mecánicas de Fiedel se ven atemperadas por insertos de música de la profunda New Orleans; La mujer de hierro (Nowhere to Hide, Mario Azzopardi, 1987); La serpiente y el arco iris (The Serpent and the Rainbow, Wes Craven, 1988), en la que repite casi idéntica la estructura del tema principal de Terminator; Acusados (The Accused, Jonathan Kaplan, 1988); Acero azul (Blue Steel, Kathryn Bigelow, 1990); Visiones nocturnas (Night Visions, Wes Craven, 1990); Extremadamente peligrosa (The Real McCoy, Russell Mulcahy, 1993); Persecución mortal (Striking Distance, Rowdy Herrington, 1993); Sola en la penumbra (Blink, Michael Apted, 1993), y Johnny Mnemonic (Johnny Mnemonic, Robert Longo, 1995).
En 1992, Fiedel compone la música para Gladiator, una película sobre boxeadores callejeros con Cuba Gooding Jr, (nada que ver con Gladiador de Ridley Scott), cuya particularidad más destacable es que reemplazó al maestro Jerry Goldsmith, cuya partitura fue rechazada por el director Rowdy Herrington.