The objective of this study is to determine the relationship between climate of change and success of change management in government sectors in Kedah, Malaysia. Thus, this study use factors of climate for change as independent variables that will contribute to the success of change management (dependent variable). Additionally, the factors of climate for change will be examined according to the four factors: personal competence, commitment, opportunities for development and growth, and respects in workplace. Based on the research objectives, the researcher established four research hypotheses. An analysis of 120 respondents revealed that climate of change has a positive and significant influence on success of change management. The findings may help managers to direct efforts toward the variables that influence employees’ climate of change, which will lead to the success of the implementation process of change program. Key Words: Climate of Change, Success of Change Management, Management of Communication.