The relationships school librarians develop with administrators and teachers can serve as a powerful advocacy tool in demonstrating the tremendous potential they have as instructional leaders of multiple literacies in K-12 schools. Through the author's experience and research, this article presents principles that may help guide school librarians in developing positive relationships with administrators and teachers.