Leaders have the task of developing future strategy while being consciously engaged in executing current strategy and mapping landmarks, pathways and obstacles which they meet asthey endeavor to traverse challenging, rapidly evolving terrain. In an era in which there is a global leadership credibility crisis, business as usual is no longer an option in the pursuit of the longer-term survival of any organization. The leadership approach to complexity outlined here is based on learning to achieve results through experimentation, learning, and reflection. A case study is presented that illustrates the application of this approach. In this paper, the reader is first introduced to a brief overview of some key definitions and debates, shifting leadership boundaries, and emerging accountabilities and opportunities. This is followed by a summary of some of the key topics and issues that face current and future leaders.