This chapter presents the AT-EASE change management approach for adaptive data governance. The term adaptive data governance is based on the notion of adaptive challenges. In adaptive challenges, problem definition, solution, and implementation of solutions are not clearly defined at the outset and require new learning (Heifetz, Grashow, and Linsky, 2009a). Given the rapid changes in the technology and business environment, as well as the continuously expanding knowledge base of data governance standards and best practices, data governance requires an adaptive process of ongoing learning and problem solving for leaders as well as for employees. Further, data governance requires people to change their values, beliefs, and behaviors related to data collection, protection, and use. Accordingly, data governance requires a sustained commitment to change management (Harris, 2011).