Citizens in Eastern Europe are less satisfied with life than their peers in other countries. This happiness gap has persisted over time, despite predictions to the contrary by earlier scholars. It holds after controlling for a variety of covariates, such as the standard of living, life expectancy and Eastern Orthodox religion. Armed with a battery of surveys from the early 1990s to 2014, we argue that the happiness gap is explained by how citizens in post-communist countries perceive their governments. Eastern Europeans link their life satisfaction to higher perceived corruption and weaker government performance. Our results suggest that the transition from central planning is still incomplete, at least in the psychology of people.