”Viisi tähteä – Kuolleet lehdet on parasta Kaurismäkeä: Kuolleet lehdet on Aki Kaurismäen ehein ja hauskin teos sitten kahden vuosikymmenen takaisen täysosuman Mies vailla menneisyyttä. — Tiukan muodon sisällä näkyy ilmaisun vapautumista. Ilo elokuvanteosta välittyy. Jos on tarpeeksi nössö, liikutus tuo kyyneleet kahdesti, jopa kolmesti. ” ★★★★★ / SK
”Kuolleet lehdet on hurmaava pieni elokuva – Aki Kaurismäki ei ole menettänyt otettaan tippaakaan. — Kuolleet lehdet tuo valoa syksyyn ja hyvää mieltä, aikaan, johon sitä tarvitaan.” ★★★★ / HS
Kuolleet lehdet kertoo kahden yksinäisen, sattumalta Helsingin yössä toisensa kohtaavan ihmisen (Alma Pöysti ja Jussi Vatanen) yrityksestä löytää elämänsä ensimmäinen, ainoa ja viimeinen rakkaus. Heidän tietään kohti tätä kunnioitettavaa päämäärää varjostavat miehen alkoholismi, kadonneet puhelinnumerot, tietämättömyys toistensa nimistä tai osoitteista ja elämän yleinen taipumus asettaa esteitä onneaan etsivien tielle. Tämä lempeä tragikomedia on jo kadonneeksi luultu neljäs osa Aki Kaurismäen työläistrilogiaan (Varjoja paratiisissa, Ariel ja Tulitikkutehtaan tyttö).
Kuolleet lehdet palkittiin toukokuussa Cannesin elokuvajuhlilla Prix du Jurylla eli tuomariston palkinnolla.
