This study seeks to explain perceptions of government handling of corruption issues in Nigeria. Discussions about corruption management often include the genuineness of government intention in combating the menacing effects of corrupt acts of government officials, especially those of politicians. In particular, questions are often raised on how well current government is handling corruption issues. Against this background, a survey was conducted by Afrobarometer Organization in 1999 to assess public opinion on perceptions of government handling (fighting) of corruption. Descriptive statistics provided background information on the sample, while probit logistics regression using STATA “oprobit” routine were used to measure perception of government handling of (how well current government is handling) corruption in Nigeria. The findings suggested that in Nigeria, those that are highly satisfied with their economic condition say that the government is handling fight against corruption well. In addition, the findings also indicated that gender, residency, trust in president, social trust, interest in politics, and contact with government officials affects perceptions of how well government is handling fight against corruption. The study also finds that statistically significant variables have the probability to strongly influence perceptions of government handling of corruption. Although this study does not claim to provide all the answers on management of corruption, it is an attempt to bridge gap in the literature on the topic and forms a basis upon which further analytical work on perception among Nigerians of current government’s handling of corruption can be carried out.