Despite the salience of corruption in elections in Latin America and beyond, it remains unclear what makes certain candidates attractive to voters as solutions to address corruption. Building on studies about the effect of candidates’ professional affiliation on voting behavior, we hypothesize that police and military officers are perceived to be more competent to address corruption. We test our theoretical expectations through an online survey of Brazilian voters with an image-based factorial experiment that presents respondents with three randomly generated handbills, varying candidates’ professional affiliations and potential confounders, such as economic policy, insider versus outsider status, and demographic features. Our results demonstrate that candidates affiliated with the police or the military are perceived to be more effective at reducing corruption, all else equal. The effect of police or military professions on candidates’ perceived effectiveness to fight corruption varies according to respondents’ ideology and is particularly significant among conservative voters.