Some librarians embrace discovery tools while others refuse to use them. This lack of consensus can have consequences for student learning when there is inconsistent use, especially in large-scale instruction programs. The authors surveyed academic librarians whose institutions have a discovery tool and who teach information literacy classes in order to identify barriers to using them and to develop strategies to effectively integrate them into instruction. The authors used the survey results and recent studies on the research habits of undergraduates to propose strategies for integrating the discovery tool at the programmatic level in a more meaningful and sustainable way.