In Japan, e-government has been considered since 2001 as one of the strategies of so called “e-Japan” (Ohyama, 2003). It had been decided that e-government shall be constructed within the fiscal year 2003. Preparation in terms of the legal system and technological developments made steady progress towards that goal. The construction of e-government should alleviate residents’ burdens in terms of bureaucracy, enhance service quality rationalization, lean and transparent administrative agencies, countermeasures for natural calamities, more participation in policy making and administration by residents and so forth. Various tasks have been carried out at many places. For example, in autumn of 2002 a “basic residential register network” was established. Its initiation enjoyed broadly smooth operation. Residents had received administrative services only within certain jurisdiction limits until then. Now they are free to enjoy access to any administrative services from anywhere in Japan thanks to this e-system. Some local authorities introduced electronic tenders to enhance transparency of administration. Some local authorities adopted an electronic voting system in part of their areas. This paper explains the details of how the construction of the e-government came about and the status of its operation.