e-Government is an innovative phenomenon around the globe for refurbishing public administration. Research to date, however, has been deficient in empirical studies of the factors that emerge out of the interplay of structure and human interactions responsible for successful implementation of e-Government projects. From the perspective of structuration theory, this study examines and explains the impact of this interplay in the implementation of an e-Government system, eSeva for local administration at one of the Indian state, The results suggest that the success of implementation of e-Government projects can be conceptualized as the outcome of persisting constructive interrelationships among the human, programmatic and institutional elements of e-Government and the critical learning and adaptation as a result of efforts at the structuration level.