Companies everywhere are dissolving their boundaries with their suppliers, customers and even rivals. The discrete company is no longer the building block of the modern economy as it is being replaced by 'networks'. Development of supporting systems for network enterprise is difficult but necessary. Customer service is a part of network enterprise, and it plays a major role in the supply chain. Customer service managers are expected to process customer queries and offer solutions expeditiously. Enterprise Information System (EIS) caters for managers' needs in timely response, and there is an initiative to introduce an EIS in this area. The framework presented in this paper proposes the components of an EIS model, as well as the methodology to identify Knowledge Management (KM) solution and the roll-out strategy. An important aspect of this framework is the view on applying EIS which is not just a technology issue but also a people and cultural issue.