More than 20 years after the collapse of the Soviet Union, the electoral volatility in Central and Eastern Europe (CEE) is still remarkably high. A considerable part of the volatility derives from the votes for new political parties, since they are very often on the winning side of elections. This paper examines corruption as potential determinant of their electoral success. I argue that the effect of corruption is twofold: On the one hand, the historically-grown corruption level reduces the electoral success of new political parties due to strong clientelist structures that bind the electorate to the established parties. On the other hand, an increase of the perceived corruption above the traditional corruption level leads to a loss of trust in the political elite and therefore boosts the electoral success of new competitors. A statistical analysis of all democratic elections in CEE between 1996 and 2011 confirms these two counteracting effects.