Son incursion dans la musique de film débute en 1984 sur LA CORDE RAIDE (de Richard Tuggle) et sur HAUT LES FLINGUES ! (de Richard Benjamin). Clint Eastwood était encore là, au casting de ces deux films. Son apport au cinéma est surtout présent à la fin des années 80, car hormis le tandem qu'il forme avec Eastwood, il a pu livrer trois musiques pour d'autres réalisateurs : "Never Too Young to Die" (de Gil Bettman, 1986), "Ratboy" (de Sondra Locke, 1986), et "Emanon" (de Stuart Paul, 1987).
Lennie Niehaus a aussi dévoilé six albums avec sa propre formation de jazz.