This paper aims to study individual observational data (education, media consumption, gender, age, region, urban or rural dwellers, personal well-being, social trust, political trust, and interest in politics) and their influences on perceptions of trends in corruption in Nigeria. Perceptions of trends in corruption or corruption which was worse under previous military regimes or under the present democratic dispensation was measured based on the Afrobarometer survey responses to questions on political corruption in Nigeria. Descriptive statistics provided background information on the sample, while ordered probit logistics regression was used to examine the impact of responses on perceptions of corruption under different governments in Nigeria. The findings show that in Nigeria, perceptions of corruption under different regimes result from ethnic fragmentation, personal satisfaction, social trust, trusting of the president, and interest in politics. This study also finds that statistically significant variables have the probability to strongly influence perceptions of corruption under different regimes in Nigeria. Although this study does not claim to provide all the answers on trends in corruption, it forms a basis to which research on perceptions of corruption can be extended. Giving the limitation of this study, it is recommended that there is need for improved data in Sub-Saharan Africa.