Since the 90s of last century, learning organization as a new organizational mode is highly prized by the management scholars all over the world. It is considered as a new trend and an ideal mode of the global organizational management in the knowledge economy era. In consideration of learning organizations with attributes of complex system, the theory of complex adaptive system provides a possible route on methodology for the study of its organizational change. This paper starts from the view of complex adaptive system theory, analyzes the initiative, adaptability of the learning organization and its interaction with the environment. It assumes that with the constant change of the performance parameters, functions and attributes of the organization, the entire organization mode and the structure will also change. Furthermore by constructing a complex adaptive model of learning organization, this paper elaborates the organizational change process, and extracts the information communication, organizational mood, leadership style and organizational knowledge as the impact indicators. The conclusion of this research has some significance as reference for those who try to improve the level of the adaptability of organizations in the various changing environment.