In many authoritarian regimes, multiparty elections are held in which the opposition can potentially defeat the incumbent. How do ordinary citizens perceive the integrity of elections in such regime environments? We argue that government supporters adopt the incumbent’s narrative to consider elections fair and legitimate. By contrast, opposition supporters regard elections in such systems as biased and not meaningful. We provide evidence from large cross-country public opinion data and the unexpected 2018 Turkish snap election announcement to examine long- and short-term patterns of perceived electoral integrity. We find that the partisan gap in perceived electoral integrity is more substantial under electoral authoritarianism than under democratic rule. The partisan gap grows in autocratizing political systems, and these perceptions are mostly stable in the short term, even at times of radically increased salience of electoral competition. Our study yields implications for the dynamics between elites and citizens in autocracies in which elections remain a critical source of regime legitimacy.