Knowledge is an essential factor in human existence. Education has been found responsible for social, economic, cultural and technological development of human society. Higher education institutions are responsible for producing required skilled human capital needed to enhance sustainable development. For these institutions to meet up with numerous demand of the society and function effectively leadership is an essential factor to be considered. This study examined the effect of leadership self-efficacy, change oriented behavior on staff organizational citizenship behavior in higher education institutions focusing on the moderating effect of experience. A total of 420 staff from 10 different higher education institutions in Lagos State, Nigeria were sampled. Structural Equation Modeling was used to access the moderating effect of experience on these variables. It was found that experience moderates the relationship between leadership self-efficacy, change oriented behavior, change policy and organizational citizenship behavior. Therefore, experience must be considered as a vital factor in higher education management and development.