Government formation in multiparty systems requires election winners to strike deals to form a coalition government. Do voters respond and how do they respond to coalition government deals? This paper examines the short-term consequences of coalition government formation on voters in European democracies relying on survey panel data and original content analysis of coalition agreements. It tests theoretical expectations that deal with both the actual and perceived ideological shifts parties make when joining coalition deals as well as the effect of a much simpler heuristic cue based on preferences. The findings indicate that coalition deals have consequences on party preferences, but voter perceptions play a much stronger effect than the actual content of coalition deals. These results have important implications for our understanding of public opinion and provide important insights into the current difficulties and challenges of government formation and representative democracy.