Over the years, more and more sophisticated e-government systems are being created to reach out to both businesses and citizens alike. However, many such projects have been fraught with difficulties due to myriad barriers which may hinder adoption and inhibit progress during the various phases of the implementation. Against this backdrop, an example of a country with an advanced e-government agenda and a successful track record is Singapore. In this study, we first propose a 3-stage theoretical framework that takes into account the barriers that may hinder a successful e-government implementation and the corresponding change intervention actions to address such barriers. We then demonstrate and refine the applicability of the proposed framework in the context of the Singapore Government’s experience in implementing the CORENET project in the construction and real estate industry. The insights gained and the lessons learnt from this study may have valuable implications for research and practice.