Since the 1970s, the process of decentralization has spread throughout the world, and today more than 95% of democratic countries are decentralized. Decentralization should lead to a well-organized and more efficient local government. Nevertheless, the empirical results are rather vague. The motivation for this paper is to examine the impact of political and fiscal decentralization on the quality of government in seventeen countries in Central and Eastern Europe for the period 1998 - 2012. The main objective of the paper is to explore whether fiscal decentralization positively influences the quality of government and whether political decentralization reduces its positive influence. An additional contribution of the paper comes from the introduction of a decentralization interaction variable. Our results have shown that fiscal decentralization has a positive impact on governance, while political decentralization was found to be statistically insignificant. Our results also showed that richer countries have higher government quality, that government size increases the level of corruption and decreases government quality, and that in more democratic countries politicians behave more responsibly and accountably, which decreases the level of corruption and increases government quality. We conclude that political decentralization cancels out the positive effects of fiscal decentralization on the quality of government, which can be explained by less developed institutions at the local level in Central and Eastern European countries.