Currently, many information and communication technologies have been used to support electronic government systems (e-gov) to become more effective and efficient. However, in the practical level, some specific issues are still needed to be handled, for example how to manage, handle and track electronic documents in the government institutions, which also can support frequent business process modification. In this paper, we propose to integrate document tracking technology into e-government business process to improve efficiency and effectiveness of e-government application in Indonesia. We offers three integrated generic models of a document tracking system. The models has been applied at a pilot project in an administration office and a city that is enthusiastic to apply a complete e-gov system. We expect that the solution approach can be applied in other local e-governments in Indonesia. Initial results show that the document tracking prototype application can enhance the productivity, clear and simplify the business process, and support process measurement, such that it can be used to improve the quality of local e-government services.