The functional priority of Health Information Exchanges (HIEs) is to ensure a timely transference of health data. Because of the frequency at which health records are transferred and the variety of health data HIEs receive, there are major challenges in efficiently accomplishing this. Cloud technology has become a generally accepted solution to remediate data transference issues but for HIEs, there are usually no clear paths to adoption. Enterprise Architecture (EA) is a tool that can ensure the smooth adoption and implementation of technologies. This paper is an extension of a proposal originally presented in the 14 th International Conference on Ubiquitous Information Management and Communication (IMCOM). In that article, an enterprise architecture that supports an HIE migration to a cloud architecture was proposed. This paper presents an EA migration plan and proposes an institutionalization framework, highlighting how the proposed EA can be applied to an HIE. A validation framework is provided as a means of testing the implementation of the HIE migration EA.