The Government of Malaysia has made continuous efforts and put in place an elaborate set of strategies and institutions aimed at combating corruption and promoting integrity in the society. The nation's anti-corruption drive has lately received a major boost. The Badawi government that came to power in 2003 following 22 years of the Mahathir era declared containing corruption as its main priority which was followed by a series of concrete measures. However, the governmental attempts and strategies in Malaysia appear to have met with little success, as evidenced by the current data that suggests entrenched corruption in the society. Evidence shows that despite governmental campaigns and initiatives, corruption has remained acute, widespread and, in fact, worsened in recent years. This paper presents a critical overview of the anti-corruption strategies being followed in Malaysia and explores the problems and limitations of the current approach to fighting corruption and managing integrity in the society.