The National Library of New Zealand, along with Archives New Zealand, is part of the wider Department of Internal Affairs (DIA). The DIA has been charged by government with being the lead agency for cloud technology and implementation of Infrastructure-as-a-Service (IaaS). The National Library of New Zealand, in particular its digital preservation programme, the National Digital Heritage Archive (NDHA) is one of the early pilot groups in the IaaS project. This paper will seek to illustrate some of the main drivers and rationale behind the adoption of IaaS and the selection of NDHA as the pilot group. It will examine the concerns expressed by various stakeholders within the National Library, such as infrastructure availability, performance, security, support. Furthermore, it will explore the issue of trust and how this can be managed in order to ensure the continued care of digital objects with significant cultural value. By analysing in detail the scope, processes, and resources required within each distinct phase of the project, this paper will demonstrate both the infrastructure migration method and the consideration put in place to alleviate identified risks and concerns.