Corruption is an urgent problem in both the Czech Republic and Slovakia. Whereas the new Czech government has pushed anti-corruption plans, in Slovakia, a special court and prosecution office are in place facing constant challenges. In both countries, the issue has been highly politicised and the adaptation of anti-corruption institutions as well as the implementation of legislation have been poor. This paper examines whether those shortcomings can be explained by elite-based “politics of corruption”. Basically, on a general scale, the paper shows the relation between politics and corruption and identifies a gap between anti-corruption efforts and results. The conclusion finds that anti-corruption in both states has no serious political base while, depending on single personalities, there have been some achievements in this respect in both the Czech Republic and Slovakia. © 2013, Springer Fachmedien Wiesbaden.