To develop robust and achievable e-government strategies that build the grounds for sustainable solutions, decision makers need to have a good understanding of their country’s socio-economic, political and legal contexts. Particularly, they need to be well aware about challenges that might hinder successful implementation of their strategy. To make valuable contributions in e-government strategy development, analysis of e-government challenges needs to be comprehensive and informative by including insights of qualitative and quantitative analysis. Although numerous studies in e-government challenges exist, they fail to do a systematic and structured qualitative analysis of the challenges in regards to interdependencies among challenges or to measure the wider impact of challenges. Methods to support such a comprehensive analysis are scarce. In this contribution, we propose a novel mix of three methods for qualitative and quantitative analysis of e-government challenges, combining the PESTELMO analysis method, DEMATEL and ANP. The results show that this mixed approach is suitable and significant to provide the complementarity needed for a comprehensive understanding of e-government challenges.