This article presents a critical analysis of the relationship between the concept genocide and global queer politics, offering an original mapping and examination of the discourse of genocide in this respect. Starting from the beginnings of genocide discourse with Lemkin and the Genocide Convention, existing literature is analyzed to reveal circumscribed usage in relation to nonheterosexual lives. The methodology combines analysis of genocide discourse with case studies. The article maps and analyzes the historically shifting form of genocide discourse, including through attention to the International Criminal Tribunal for Rwanda, and demonstrates how the patriarchal and heteronormative origins of this discourse continue to have effects which exclude queer people. This analysis is developed, in particular, in relation to the absence of sexuality, gender, sexual orientation or gender identity as group categories in the United Nations Genocide Convention. Interwoven with this analysis of discourse, case study analysis is used in relation to 3 Nazi Germany, Uganda and The Gambia to establish genocidal processes focussed on homosexuality in each. The scope of claims for anti-homosexual genocide is thus extended in Nazi Germany and Uganda, and such a claim is initiated in The Gambia-while appreciating the complex relation of 'homosexuality' to African identities. It is also argued that new definitions of groups from the Rwanda Tribunal represent openings for some kinds of queer politics. The concluding section then draws on the discourse analyses of Foucault and postcolonial studies to initiate discussion of the potential discursive effects of invoking genocide in relation to homosexuality or queer politics, in particular contexts. It is argued that a greater consciousness of genocide in queer analysis and politics would be desirable, even while the existing terms of genocide discourse must be contested.