Nationalism has been one of the domestic constraints to progress on lesbian, gay, bisexual, and transgender (LGBT) rights, especially in the Balkans that are dealing with multiple postwar transition realities. Ethno-nationalist challenges, often influenced by religion, have been significant in Bosnia-Herzegovina given weak state identity and democracy, competing institutionalized ethno-national identities, and slow Europeanization. Through the lenses of gendered nationalism, the societal security dilemma, and political homophobia, this article analyzes how the politics and discourse of LGBT rights during the past decade in Bosnia reveal tensions between competing and multiple identities and narratives—European, multiethnic, ethno-nationalist, and religious—using the violent response to the 2008 Queer Sarajevo Festival as a key illustration. However, in the past decade, LGBT rights have progressed and antigay backlash to LGBT visibility (in addition to stronger external leverage and other factors) has resulted in stronger activism and change. The public discourse and response to the announcement of Bosnia’s first Pride Parade represents another turning point in LGBT visibility that seems to reveal that ethno-nationalist challenges may be lessening as LGBT rights norms gain strength.