" Comme Permanent Vacation, Stranger than Paradise est un grand film déambulatoire, à l'image du chassé-croisé est/ouest d'Eva et Willie, à l'image aussi des superbes travellings qui le ponctuent. D'un lieu à l'autre (le film se décompose en trois parties : New York, Cleveland, la Floride), nos héros déploient une morale de bernard l'hermite, que Jarmusch respecte en porcèdant le plus souvent par longs plans fixes, frontaux, qui laissent à ses personnages le temps d'arpenter le champ avec m"thode avant que d'y recomposer sans fin le tableau vivant de leur survie.
Loin des films-cultes et de leurs vignettes pittoresques, Jarmusch saisit le mouvement réel des choses, son économie, sa grâce, et l'enregistre comme une respiration, un souffle."

" Entre autres, Stranger than Paradise est aussi une réponse d'outre-Atlantique à tous ces films hongrois (Le Temps suspendu de Gothar, par exemple) sur le thème de la "fuite impossible" des frontières étroites de la patrie : la vieille tante Lotte qui continue à vivre et à parler comme si elle était encore à Budapest, l'américaine Willie qui rentre chez lui, l'inadaptée Eva qui y retournera peut-être avec un gros magot tôt ou tard, ce sont des lambeaux de vies qui, les limites une fois franchhies, tendent à recomposer le pays d'origine."

" Jim Jarmusch filme juste, comme d'autres écrivent bien. Son image est épurée à l'extrême, économe d'effets (un plan par scène la plupart du temps !), et le sentiment qu'on en retire tourne autour de termes élogieux : harmonie, élégance, plénitude visuelle. Lui prétend que cette richesse vient d'un effet qu'il a voulu. Son film ressemblerait à un album-photo où les clichés seraient « répartis un par page, et isolés les uns des autres par un fond noir ». H se calomnie presque. Les « noirs » dont il a truffé le film (comme avait fait Resnais dans L'amour à mort, en ajoutant une sorte de sciure sur l'image), voilà l'unique maniérisme « artiste » qu'il se soit permis.
Le charme tenace de Stranger than Paradise vient d'ailleurs. De la décontraction des personnages. De leur humour très moderne, où la drôlerie n'émane pas des choses dites (une histoire fumeuse de soulier délacé reste en panne) mais de la manière dont elles sont dites. Ce genre de cinéma provoque un sourire de complicité permanent. "