"Paul Auster ist ein kleines Meisterwerk gelungen. Er erzählt mit so traumwandlerischem Gespür für den richtigen Rhythmus, dass die Kinominuten zur magischen Beschwörung geraten. Harvey Keitel und Mira Sorvino haben eine überwältigende Kinopräsenz", schrieb die Frankfurter Allgemeine Zeitung über "Lulu".