Par la suite, Nastassja Kinski retrouve Wim Wenders, le réalisateur de ses débuts, pour "Paris, Texas", un drame dont elle partage la vedette avec Harry Dean Stanton. Aujourd'hui considéré comme un classique, le film est présenté au Festival de Cannes 1984 et y obtient la Palme d'Or. Kinski joue aussi aux côtés de John Savage dans le drame sentimental "Maria's Lovers" de Andreï Kontchalovski. Sa prestation lui vaut de recevoir le Ruban d'argent de la meilleure actrice étrangère, décerné par la presse italienne.