This paper focuses on the challenge of sustaining Electronic Governance (EGOV) initiatives in developing countries to ensure their real impact on the society. While the challenge is well-recognized in the international development community, there is little evidence of research that discusses this challenge and how it could be addressed. This paper attempts to fill this gap by presenting a comprehensive approach which directly addresses the sustainability issues as part of the EGOV development lifecycle, and demonstrates how this approach was applied in a real-life project context in Afghanistan, aimed at addressing country-specific EGOV sustainability challenges. In view of this experience, the paper also discusses the adequacy of the approach to meet a range of sustainability challenges, with concluding remarks to guide developing countries in their endeavors to sustain EGOV programs.