The purpose of this paper is to answer to the question that how the leader of an organization can creatively solve his (or her) problems under the rapidly changing circumstances of knowledge-based society. Before arguing how to embody creative leadership, it explains the meaning of leadership compared with management and presents what creativeness means. Then it shows why creative leadership is necessary in the 21 st century of knowledge and information society. In the third section, it identifies six elements of leadership and then explains how to realize creative leadership element by element. It is a theoretical work, previous stage of an empirical research. Theoretical framework presented here must be useful in evaluating how much an organizational leader exercises creative leadership, comparing and identifying who is the most creative leader among several leaders, and analyzing the reasons why an organization fails to achieve its goals in the aspect of leadership.