Ce qui valut très vite à Paul Auster un public de lecteurs inconditionnels et une reconnaissance internationale (marquée en France par l'attribution du prix Médicis étranger à Léviathan en novembre 1993) se trouve en quelque sorte sublimé dans Mr Vertigo. Par la phrase initiale -" J'avais douze ans la première fois que j'ai marché sur l'eau "-, le lecteur est en effet précipité dans une suite d'événements dont il ne sortira plus avant l'épilogue qui le renvoie d'ailleurs au commencement. La force centrifuge des aventures de cet enfant des rues, qui est adopté par maître Yehudi et doit à son impitoyable enseignement de parvenir à de prodigieuses lévitations, vient d'une manière que Paul Auster n'hésite pas à rapporter lui-même aux contes d'Andersen ou des frères Grimm. Mais la virtuosité narrative n'en conduit pas moins le lecteur à découvrir, du Ku Klux Klan au gangstérisme, en passant par la sensualité, quelques facettes étranges de cette Amérique que les romanciers d'outre-Atlantique n'ont pas fini de nous révéler.