An organization may be considered as having three components: a structure, systems and culture. Culture is the most difficult part of the organization to affect. After all, culture has the key role in impacting and improving organizational performance. The leadership of an organization and its key operations are paramount in shaping the culture. Leadership and organizational culture are inextricably intertwined. They are two sides of the same coin. Culture is a medium through which leadership travels and impacts organizational performance. If leaders are to fulfil the challenges of the 21st century, they must first understand the dynamics of culture and their role as sculptors through behavioural and cognitive ways.