South Africa is grappling with the challenge to develop sustainable e-government. Using the Cape Gateway Project experience, the paper argues for an alternative viable e-government model. The paper describes key national policy initiatives in South Africa, such as the Accelerated Shared Growth Initiative of South Africa (ASGISA), Joint Initiative for Priority Skills Acquisition (JIPSA), the ICT House of Values, and the Batho Pele Principles crucial for e-government implementation. We propose an e-government model that is closely aligned to national policies and the Provincial Growth and Development Strategy. The paper identifies critical success factors, e-value creation, benchmarking best practices, and monitoring and evaluation as pivotal for sustainable e-government. The paper concludes that the Provincial Government of the Western Cape’s e-government framework must be embedded in the core national and provincial development priorities and should not revolve around individual e-champions given high staff turnover in the South Africa’s public sector.