Increasing Indigenous health care professional presence in health care aims to reduce health inequities of Indigenous Peoples in Canada. Nurses are the largest health professional group and nurse graduates the main source of recruitment. The quality of graduate transition to practice is evident in the literature; however, little is reported about Indigenous new graduates. We describe using Indigenous methodology and two-eyed seeing (Indigenous and Western perspectives) in exploring Indigenous transition experiences. Talking circles provided a safe environment for nurses, nurse educators and students, health managers, and policy makers to discuss Indigenous new graduate case scenarios. The methodology was critical in identifying challenges faced, recommendations for change, and a new collective commitment for cultural safety education, and ethical and respectful relationships within education, practice, and policy.