The purpose of this paper is to explore the lack of political willingness in Nigeria as a challenge to combating fraud among public employees. This study is a qualitative approach. The sources of data collection involve government reports, newspapers and interviews. In all, 12 participants were employed for the study. The study found that a lack of political willingness in Nigeria shows a persistent challenge to combat fraud. Our findings suggest that (1) political intervention, (2) party system or political party and (3) lack of commitment from the government make fraudulent practices in Nigerian public sector (NPS) perennial. Thus, it has hindered the effort to combat fraud in NPS. This study has practical implications for regulators (like CBN), and anti-corruption bodies such as EFCC, ICPC, AMCON, and CCB. The study could perhaps redirect their efforts and eases the way of mitigating fraudulent practices in Nigeria's public sector. The study also has an academic contribution to the body of knowledge and inFraudsight to the literature. This paper is original and unique in its form and has the value on fraud prevention, detection of corruption, combating the contemporary fraud cases in the Nigerian public sector, and useful to those who might cherish its standing.