Evaluation of information systems is crucial in solving challenges, informing policy and measuring return on investments in information systems. This paper carries out a systematic literature review in the evaluation of interoperability in health information systems and utilizes the parsimonious Delone and Mclean Success Model to present its findings. Key among the evaluation measures identified were standardization, scalability, security and privacy, data consistency, Vendor support, system efficiency and quality of care. The review further identified organizational interoperability as an area that has been understudied by evaluation studies and therefore calls for more research in areas like organizational structure, leadership support and politics. This paper contributes to both research and practice by identifying areas and measures to be adopted while carrying out evaluation of interoperable health information systems.