This paper looks at the challenges facing institutions managing everincreasing numbers of digital objects over the long term. It considers the current environments and challenges for managing preservation digital objects, the metadata used to manage them, and the business processes that support these activities, and documents the National Library of New Zealand's responses to these challenges. These responses include policies, schemas, systems, and procedures in both implementation and development.