In federal countries, voters’ ability to evaluate the performance of their leaders might be reduced when different levels of government shape policy outcomes. This can blur political accountability. In this article, we analyze how party cues (i.e., politicians’ party membership acting as a cue towards their characteristics) affect voters’ incomplete information in a federal setting. We theoretically show that party cues allow indirect inference regarding politicians using observed policy outcomes, and can alleviate the accountability problem. Empirical evidence from US presidential election results across all 50 US states over the period 1972–2008 supports this proposition. However, party cues also have a downside in that they may reduce politicians’ effort, particularly when politicians at different levels of government are from different parties.