This article describes two projects undertaken by the NSW Department of Health to improve the identification of Aboriginal and Torres Strait Islander people in our major health information collection systems. The first project described is the development of Better Practice Guidelines for identification, and the second is a training program for frontline staff to improve the accuracy of patient registration information that is collected.