As with e-Business, e-Government requires major business process change and this paper examines this process in the context of an e-Government initiative utilising the Internet to provide extended services. The study looks at an online strategy project at Legal Aid in Western Australia. This paper begins with an overview of e-Government and the WA Government context, and then discusses the research model and methodology. It gives a background to the case and analyses the change management process against a comprehensive model of business process change. The paper concludes with some lessons learned and future directions for research in this area.