Inquiry-based learning is one approach to improving the quality of undergraduate education by moving toward more student-directed, interactive methods of learning while focusing on learning how to learn. This paper deals with a missing component in the inquiry-related literature--the extra-pedagogical challenges of introducing and maintaining inquiry-based learning in the curriculum. Based in the collective experience of McMaster University, a mid-size Canadian university that has been a pioneer in inquiry pedagogy, the paper describes the challenges administrators faced in supporting the introduction of inquiry-based learning as components of traditional courses, as inquiry-based courses, and as inquiry-based degree programs. Derived from interviews, the paper presents a series of strategies and lessons for introducing and maintaining inquiry pedagogy in the curriculum. These lessons will be broadly useful to administrators, curriculum designers and faculty developers and should be widely applicable to institutes of higher education.