The issue of workplace harmony has for decades prevailed as a central factor with regard to organizational performance, member cooperation and success. This study examines using empirical methods the association between employee trust perceptions and workplace harmony in the Nigeria banking industry. The study being quasi-experimental is carried out using the cross sectional survey design and data is generated from a sample of 214 participants drawn from an accessible population of 637 staff of 10 selected banks in Rivers State, Nigeria. The findings support significant associations between the empirical referents of employee trust perceptions namely; perception of ability, perception of benevolence and perception of integrity; and the criterion variable, workplace harmony. In conclusion we propose a more transparent, consistent and representative system of management which not only recognizes employees within the organization but also allows for participation, feedback and member support