The study explored the relationship between change management strategies of school heads and innovative work behavior of teachers in public elementary schools of Panabo City Division. Also, it investigated the association of the involved variables and the domains of change management strategies of school heads that significantly influenced the innovative work behavior of teachers. With the use of probability sampling, 150 elementary teachers in the public schools were selected as the respondents. Utilizing the descriptive-correlational survey method, the data collated were analyzed through the use of Mean, Product-Moment correlation and Regression Analysis. Results revealed that there was an extensive change management strategies of school heads and an extensive innovative work behavior of teachers. Furthermore, there was a significant relationship between the two variables. Moreover, all domains of change management strategies of school heads were found to have significantly influenced the innovative work behavior of teachers. Based on the findings, it was further suggested that higher officials in the Department of Education may find means to help the school heads in strengthening their change management strategies to motivate teachers to develop their innovative work behavior.