While alluding to the shift from homosexuality-as-a-practice in anthropological discourse on Africa to homosexuality-as-an-identity in African fiction, this paper argues for a necessary yet culture-specific criss-crossing of African postcolonial texts with queer theory. Examples are provided, mainly from Nigeria and South Africa.