Trust in leadership is significantly influenced by the current IT dominated business environment. We introduce TrustAider, a model for supporting trust building in a business environment through the use of text analysis methods and an interactive user interface. TrustAider integrates natural language processing technologies to provide feedback and suggestions on how to interact in a way that enhances mutual trust during the process of computer mediated communication between leaders, employees, and customers. This paper presents an overview of the TrustAider’s architecture and its key components. The effective functionalities of TrustAider for promoting trust are also demonstrated with a use case.