Studies of elite corruption and anticorruption have provided insight into their embeddedness in political and democratic processes. Since the return to democracy in 1999 in Nigeria, and independence in 1994 in South Africa, there has been growing interest in the relationship among corruption, anticorruption, and democracy. Despite these early advances of the study of elite corruption, the many ways that elite corruption and efforts against it have become part of the "hidden transcripts" of power and democracy in Africa remain unexamined. Using secondary data, this research examines corruption and the need for its reduction as a crucial ingredient in the politics of democracy in contemporary Africa. From a comparative perspective, the study focuses on the relationship between democracy and its antithesis, corruption, as one of mutual entanglement and co-constitutive aspects of politics in two African states: Nigeria in Anglophone West Africa and South Africa in Southern Africa. The entangled, yet antithetical relationship between corruption and democracy in these two countries means that for the political elite in Nigeria and South Africa, the quest for democracy calls for an embattlement against corruption through sustained rhetoric and practice of anticorruption politics. The essay explains how the interplay between corruption and anticorruption has become the deep realm of democratic politics in Africa.