The role of communication is a catalyst for the proper function of an organization. This paper focuses on libraries, where the communication is crucial for their success. In our opinion, libraries in Greece are suffering from the lack of communication and marketing strategy. Communication has many forms and manifestations. A key aspect of communication is body language, which has a dominant communication tool the neuro-linguistic programming (NLP). The body language is a system that expresses and transfers messages, thoughts and emotions. More and more organizations in the public sector and companies in the private sector base their success on the communication skills of their personnel. The NLP suggests several methods to obtain excellent relations in the workplace and to develop ideal communication. The NLP theory is mainly based on the development of standards (communication model) that guarantees the expected results. This research was conducted and analyzed in two parts, the qualitative and the quantitative. The findings mainly confirm the need for proper communication within libraries. In the qualitative research, the interviewees were aware of communication issues, although some gaps in that knowledge were observed. Even this slightly lack of knowledge, highlights the need for constant information through educational programs. This is particularly necessary for senior executives of libraries, who should attend relevant seminars and refresh their knowledge on communication related issues.