The aim of this research is to investigate the critical factors associated with the implementation of egovernment in Bangladesh. Using an analytic hierarchy process (AHP) based structured questionnaire eighteen senior executives were interviewed who work closely with broad range of egovernment. They belong to four categories of organization such as public officials and policy makers, international development partners, implementing agencies, and senior executive of the higher education sector. The results indicate that two critical factor-categories for successful implementation of e-government in Bangladesh are institutional and access related. Factors such as political commitment and awareness are found to be most important whereas, factors such as security, privacy, economic issues are found less important. This study also suggests that developing nations with low commitments in institutional factors need to give greater afford to access and legal related factors such as awareness, education and regulatory for successful implementation of egovernment.