Zagadka kryminalna jest tylko wstępem do rozważań egzystencjalnych, ogólnoludzkich, a akcja każdej z trzech powieści rozgrywa się w atmosferze jakby żywcem przeniesionej z Kafki czy Becketta.
Auster był twórcą nieodłącznie związanym z Nowym Jorkiem, miasto to stanowi tło większości jego dzieł. Przy konstruowaniu swoich utworów pisarz często korzystał ze schematu powieści kryminalnej, wykorzystuje go jednak w sposób pastiszowy i postmodernistyczny. Przez niektórych krytyków jest uważany za jednego z najważniejszych amerykańskich pisarzy.
Znany nie tylko w kręgach literackich stał się po premierze filmu Dym (1995) z Harveyem Keitelem w roli głównej. Dym to wspólne dzieło Austera oraz reżysera Wayne’a Wanga. Już samodzielnie pisarz wyreżyserował Lulu na moście (1998) z Mirą Sorvino i ponownie Keitelem. Wcześniej, bo w 1993, napisał scenariusz do Muzyki przypadku, filmu opartego na jego powieści o tym samym tytule.
Zasiadał w jury konkursu głównego na 53. MFF w Wenecji (1996) oraz na 50. MFF w Cannes (1997).