New technologies and strategies are important for modernizing government services. But government workforces must also to new ways of working. This paper shares advice from top public sector leaders on navigating change, engaging stakeholders and fostering innovation.