There have been substantial changes in the labour market over the past few years and survey results indicate 60% of staff will leave public library service over the next decade. While this creates opportunities for library staff, limited training budgets and a focus on compliance and specific library skills training have led to a gap in the formal development of leadership skills. This paper explores the impetus for action and describes the strategies implemented to develop and support leaders for the future at the State Library of Victoria and within Victorian public libraries. It also considers the impact of these initiatives and the learnings. More specifically, it details the establishment of the Shared Leadership Program in 2006 by the State Library. The library recognised that leadership, at all levels of the organisation, was essential to successfully deliver a new extensive program of work and to prepare the workforce to adapt to changing roles and expectations. Learning Forums were also implemented to provide further opportunities to grow individual and collective leadership capabilities. In 2009, the Shared Leadership Program was extended to the Victorian public library network.