Recent elections around the globe have seen politicians increasingly adopt anti-corruption rhetoric, yet little is known about the conditions under which such appeals are effective. While existing literature has focused on the factors that mitigate electoral sanctions for corrupt politicians, it has often overlooked the relevance of anti-corruption efforts. This paper investigates the impact of anti-corruption promises on electoral support and perceived effectiveness in cleaning up government. Using an unforced conjoint experiment in corruption-prone Paraguay, I vary candidate profiles with different anti-corruption platforms, genders, and disciplinary records. The results reveal that anti-corruption appeals significantly influence electoral support. Concrete anti-corruption promises with specific policies are more persuasive, indicating citizens prefer substance over vague rhetoric. Surprisingly, a clean disciplinary record does not substantively enhance a candidate’s anticorruption appeal, and male candidates appear to benefit more from adopting anticorruption platforms. These findings illuminate under what conditions anti-corruption platforms are more effective. They highlight the importance of specific policy stands and reveal that having a history of corruption surprisingly does not damage the credibility of anticorruption advocates.