The passage of the Native American Graves Protection and Repatriation Act (NAGPRA) in 1990 ushered in a new era in museum and Tribal practices. Faced with new and unprecedented legislative mandates, early NAGPRA practitioners were challenged to put a set of principles and statutory language into practice. Museum and Tribal representatives faced numerous challenges and unexpected barriers to implement the law. In this retrospective, we discuss the reality of implementing NAGPRA between its passage and the inventory deadline in 1995, focusing on four areas: the law, professional archaeological and museological codes of ethics, the state of collections, and capacity to do the work. The substantial accomplishments of the first five years created a foundation for work that continues today. Parallels to contemporary NAGPRA implementation, especially under the 2024 regulations, include tight deadlines, requirements that were not previously contemplated by practitioners, and the changing understanding of what it means to comply with the law. Practitioners will get a better understanding and awareness of their NAGPRA obligations, practices that are respectful of Tribal practitioners’ time demands and priorities, appreciation for the technological capacities available today, the need to support for consultation partners, and the importance of taking time to build empathetic relationships.