Abstract: This study analyzes three texts by Vladimir Nabokov—Lolita, Pale Fire andSpeak, Memory—and three by Gertrude Stein—'Patriarchal Poetry', 'Poetry and Grammar' and The Autobiography of Alice B. Toklas—employing theoretical concepts from Deleuze and Guattari's Kafka: Toward a Minor Literature to argue that both writers use specific writing strategies to resist the category of nation and the traditional view of exile as an essentially painful experience. While Nabokov thematizes exile frequently, his views on nation and exile reside at a deeper level, visible as undermining conventional means of understanding language. I read in his concern for misrepresentation the overarching strategy of the three texts. Stein, on the other hand, does not thematize exile. However, I read in her focus on the materiality of language and on self-referentiality, strategies of de- and re-territorializing the English language. Both Nabokov and Stein resist clichés of the nation and exile.