This article argues that substantial differences in political legitimacy can help explain why Estonia dealt with the recent economic crisis more successfully than Lithuania. In 2009, when the crisis hit hardest, Lithuania saw its budget deficit expand substantially, while Estonia managed to keep the deficit under 3% of GDP and consequently was invited to join the Eurozone, to which it acceded in 2011. The experience of these countries presents an interesting puzzle, as the divergent fiscal performance cannot be attributed to purely economic factors. Both countries have a similar economic structure, and both were similarly affected by the crisis. Furthermore, both pursued similar expenditure and tax policies during the crisis. Based on quantitative and qualitative evidence, it is argued that higher tax compliance and subsequently higher tax revenues can explain the difference. In turn, this compliance gap can be attributed to different levels of trust in political institutions in Estonia and Lithuania.