Preschools and public libraries are natural partners in that they share similarities in their support for early learning and family engagement for the young children and families in their communities. Because of this, public libraries often partner with preschools to offer rotating book collections and storytimes to increase book access and literacy skills for the young children who attend the preschool. However, libraries and preschools could be expanding their partnerships beyond these two services to have a greater impact for the preschool children and families, but both organizations typically struggle to find the time and space to work on deepening the partnership. This study worked to cultivate and deepen a library-preschool partnership by offering two workshops for the library and preschool staffs to provide them with time to build a community and develop ideas for working together to support the preschool children and families. Ultimately, these workshops were successful in deepening the library-preschool partnership and helping to enhance the preschool's early learning environment and increase whole family engagement for the preschool families.