The present work s purpose is to analyze the application of storytelling by leaders and to comprehend the role of this tool in the dissemination and internalization of organizational values. A case study of a private company in the maritime, port terminals and logistics industries has been done considering a detailed study regarding storytelling, organizational culture and leadership. The qualitative research had collected secondary data regarding the company s history and primary data from semi-structured interviews with fifteen leaders chosen for convenience and accessibility. We identify that all interviewed leaders use storytelling - to a greater or lesser extent - however, most of them do it so in an unconscious or structured way. The interviews have showed that the reasons mentioned for using storytelling are behavioral and practices change, internalization of organizational values and team motivation, and that the stories used are mostly based on facts, like their own stories, their superior s stories or other resources (inspirational videos and photographs). It was also found that: (1) business managers tell stories about the company itself while corporate managers tell personal stories or past experiences and (2) even in an organization with vast selection of stories itself, many of the leaders do not know them or use them in their narratives. Finally, this work ends its purpose with a recommendation for the company that was to train the main agents of change, the leaders, about the tool of storytelling and its best ways of application.