What is the common goal of our school? Why is this important? How does this build community? What are Professional Learning Communities (PLCs) and where does the library media program fit in? All these questions swirled in the author's head during the first few months they were opening their new middle school. She had been hired as the school librarian with the huge task of building a new library program and acquiring the resources and technology needed for the staff and students. Collaborating with teachers was not a new experience for her, but figuring out how to work with a whole new staff--a staff that was also trying to figure out how to work within the PLC structure--was somewhat intimidating and there were a number of challenges that she needed to address. In this article, the author discusses these challenges and describes the lessons learned.