A burgeoning canon of Maghrebian writers in self-imposed exiled in France has in the last decade begun to openly broach the subject of homosexuality in Arab-Muslim communities of the Maghreb. Novels of writers like Abdellah Taïa, Rachid O. and Eyet-Chékib Djaziri reflect a fascinating trans-Mediterranean construction of homosexual identity. Drawing on Svetlana Boym's critical work, particularly her observation that nostalgia "charts an affective geography of the native land that often mirrors the melancholic landscapes" of the exiled, this paper analyzes the construction of homosexuality against the notions of exile, nostalgia, and marginality. The novels of these Maghrebian writers highlight nostalgia as both cathartic and paralyzing for "gay" migrant protagonists who find themselves trapped in the subtle seam between a cherished Maghreb that is framed as homophobic in the sexual clash of civilizations and a more liberal yet inauspicious France. The nostalgic contemplation of the constitution of a homosexual subjectivity is read as a critical performance and mainstreaming of hitherto marginalized voices that now subvert and fight back against normalizing discourses of ethnicity, sexual and gender identity as well as nationality.