In Africa, training programmes as well as institutional policies on research integrity are lacking. Institutions have a responsibility to oversee research integrity through various efforts, including policies and training. We developed, implemented and evaluated an institutional approach to promote research integrity at African institutions, comprising a workshop for researchers ("bottom-up") and discussions with senior faculty on institutional policies ("top-down"). During the first day, we facilitated a workshop to introduce research integrity and promote best practices with regards to authorship, plagiarism, redundant publication and conflicts of interest. We used a variety of interactive teaching approaches to facilitate learning, including individual and group activities, small group discussions and case-based learning. We met with senior faculty on the following day to provide feedback and insights from the workshop, review current institutional policies and provide examples of what other research groups are doing. We evaluated the process. Participants actively engaged in discussions, recognised the importance of the topic and acknowledged that poor practices occurred at their institution. Discussions with senior researchers resulted in the establishment of a working group tasked with developing a publication policy for the institution. Our approach kick-started conversations on research integrity at institutions. There is a need for continued discussions, integrated training programmes and implementation of institutional policies and guidelines to promote good practices.