No doubt, corruption is one of Nigeria’s biggest socio-political and economic problems today. This paper takes a look at the emerging trend of political corruption in Nigeria which is Corruption With Tribal Marks. Using Peter Ekeh’s conception of the “Two Publics” in Africa, the author argues it will be difficult to fight corruption with the present trend it is taking. The study also looks at the nature of the Nigerian state (colonial and post-colonial) and the instrument(s) through which it promotes political corruption. The paper also cites recent cases of corrupt politicians in Nigeria using Chinua Achebe’s work, A Man of the People. The paper further argues that de-ethnicization of corruption in Nigeria will take more than just a political process, but psychological and socialisation processes.