Information Governance is an emerging cross-disciplinary framework to ensure the proper management of information within organizations. This paper presents a five-step methodology to implement Information Governance comprising 1) Information Management Need and Capacity Analysis; 2) Functional Analysis; 3) Process Analysis; 4) Information Architecture Development; and 5) Natural Language Processing Requirement Specifications and Iteration. Within this methodology, principles and techniques borrowed from the disciplines of Artificial Intelligence, Business Analysis and Information Architecture converge to tackle various digital recordkeeping challenges.