The Ministry of Labor in Saudi Arabia started E-Government applications three years ago. The Ministry has undertaken major attempts to re-engineer its interface with the labor and employment automated systems. It has also suffered a number of highly publicized failures in delivering its services electronically. This paper presents a case study of the process of `constructing' e E-Government experienced by this organization. It describes one particularly interesting instance of the way in which public sector organizations are struggling to construct an E-Government identity. This paper highlights the usefulness of a model of the ideal-typical electronic government organization developed as part of my research and consultancy activity. The model is useful as a means of highlighting the limitations of conventional definitions of EGovernment in the Saudi Ministry of Labor while providing pointers for the development of future strategy in this area.