This article presents a critical analysis of e-government in Zambia. It reviews the relevant literature and then explains the structure and operation of the Zambian government in the context of e-government. It presents and analyses the results of a small sample study on e-government in Zambia and points to six areas for policy reform, highlighting leadership, stakeholder engagement, prioritisation, increased funding, private sector participation and mobile channels as key elements needed for future success.