This chapter explores authentic leadership at the 'edge of chaos' - a transitional period from one kind of stability to another triggered by the emergence and implementation of newness. The authors argue that continuous, abrupt or unpredictable change at the edge of chaos impacts authentic leadership, resulting in the development of new values, new perspectives on legitimacy and new identities. Kinyanjui and Turcan identify four leader legitimation strategies, when introducing newness at the edge of chaos: feedback loop; conformance; familiar cues; and consistency and repetition. Kinyanjui and Turcan call for future research into the co-emergence of newness at the edge of chaos to equip decision-makers and policy-makers with a better understanding of legitimation strategies in the implementation of newness. © 2023 by Emerald Publishing Limited. All rights reserved.