In theories on leadership a paradoxal development can be perceived. The growth of social constructionist theories on leadership with a strong focus on both leaders and followers goes hand in hand with a call for strong leadership with a focus on skills and traits of the leader. Situational and reciprocal theories on leadership flourish as much as theories on effectiveness of leadership in relation to personality traits and leadership skills. This paradoxal development can be overcome when the paradigms of spirituality are taken into account. In this chapter three perspectives are discussed: the impact of spiritual concepts on leadership, the contemporary developments within religious leadership, and the connection between leadership and learning in the concept of personal leadership. Spiritual concepts open the domain of leadership to growth and values. Contemporary developments in religious leadership reveal the redefinition of traditional forms of religion and the impact on leadership. Personal leadership brings in the notion of learning, and offers a promising way of connecting contemporary needs in a complex world to sources of spirituality.