Though information and communication technologies (ICTs) are increasingly used in a range of governmental services in terms of e-government and smart government, many countries struggle to achieve a higher level of maturity owing to several challenges. In this study, we perceive corruption in a country is one such challenge, and take interest in understanding its impact on the growth and maturity of e-government. While the literature highlights a number of negative effects of corruption, its impact on e-government remains nearly unexplored, since most studies linking e-government and corruption have investigated the impact of e-government on corruption, but not the other way around. To address this void in the literature, we strive to provide a rich theoretical understanding of the mechanisms pertaining to the impact of corruption on e-government maturity. Adopting an institutional perspective to conceptualize corruption, we argue that corruption in three basic national institutions (political, legal, and media institutions) in a country can impede its e-government maturity. Specifically, we develop a conceptual framework by drawing on four key theoretical perspectives, namely, the agency theory, the control theory, the theory of X-inefficiency, and the rent-seeking theory to explain the negative influence of corruption in national institutions on e-government maturity. We believe that the proposed conceptual framework will guide further research on “corruption–e-government” phenomenon by offering theoretical insights, and help practitioners and policymakers dealing with e-government projects and initiatives.