Today, e-Government has been increasingly practiced in the private and public sectors in both developed and developing countries. However, in the context of Indonesian public sector, it is questionable as to how effective e-Government is in supporting the delivery of quality public service. This study assumes that implementation model has something to do with the effectiveness of e-Government. It examines a mismatch between theorized e-Government implementation model and an actual model emerging from the context of an Indonesian public sector organization. The study found that the mismatch was influenced by the cultural and historical environment of the organization, which contributes to the ineffectiveness of eGovernment implementation. In order to ensure effectiveness, the study proposes a contextual-participative implementation model for the organization under investigation.