Sus partituras, lejos de ser meramente funcionales, comentaban la acción. En lugar de subrayar emociones de forma obvia, proponían una segunda lectura, en clave irónica o nostálgica, enriqueciendo el discurso narrativo de los filmes.

El estilo de Hollander es un cóctel imposible: cabaret berlinés + jazz suave + música clásica + sarcasmo centroeuropeo. Su lenguaje musical era profundamente melódico, armonías melancólicas con giros inesperados, y un sentido del ritmo que revela su formación teatral.

A menudo jugaba con el contraste: melodías tristes para escenas cómicas, canciones pegajosas con letras sombrías, o viceversa. Su estilo no era sinfónico al estilo hollywoodense clásico, sino más íntimo, a veces casi camerístico, siempre cargado de significado oculto.

Tenía el raro don de hacer que una canción aparentemente simple contara una historia entera —una historia que, además, no siempre era la que el personaje pensaba que estaba contando.

Aunque fue cuatro veces nominado al Oscar a la mejor canción original (She’s a Latin from Manhattan, The Boys in the Back Room, Black Market, Illusions), nunca ganó la estatuilla. Sin embargo, fue muy respetado por sus colegas. Colegas como Billy Wilder, Charles Brackett o el propio Lubitsch valoraban su capacidad para añadir profundidad a los diálogos con unas pocas notas bien colocadas.

Además del cine, Hollander compuso canciones populares, partituras teatrales y números de cabaret. En los años 50 y 60, volvió a Europa y siguió actuando en clubes, grabando discos con nuevas versiones de sus viejas canciones y explorando con orgullo su faceta más nostálgica. También fue un gran letrista, escribiendo tanto en alemán como en inglés. Frederick Hollander fue un cronista musical del exilio, del Berlín perdido y de una Europa que se colaba entre los fotogramas de Hollywood, incluso cuando la industria intentaba esconderla.