This essay revisits the debates and legal contests that grew in Cameroon at the turn of the millennium but failed to bring justice for members of the lesbian, gay, bisexual, transgender, and queer (LGBTQ) community. Several members of sexual minorities were tried in Cameroon courts and sentenced to serve jail time. In order to reflect on the state of legal limbo for LGBTQ people in Cameroon, I also revisit the South African case Minister of Home Affairs and the Director General of Home Affairs versus Marie Adrianna Fourie and Cecelia Johanna Bonthuys, which led to legalization of same-sex relationships and marriage in South Africa. In the first and longer part of the essay, I discuss the situation in Cameroon and South Africa. In the second part, I briefly discuss the different legal outcomes in the two countries. I conclude with a brief discussion of signs of hope in the critical dialogue on justice in the debate on same-sex relations in Africa. My goal in this essay is not to offer expert opinion on the legal entanglements on the question of same-sex relations, but to demonstrate that legal and constitutional protections offer the best chance for gaining the rights of LGBTQ people in Africa.