Deficiencies in the availability and quality of data on the health status of indigenous Australians have long been recognised. For cervical cancer, data demonstrate a 2-5 fold greater incidence rate and an 8-10 fold greater mortality rate for Indigenous women compared to non-Indigenous Australians. However, incidence and mortality data are only available for some states and there is little or no information available on the geographic or social distribution of risk, or the reasons for risk differentials. There are also little or no data on the utilisation of, or preferences for, screening services. Thus, while there is clearly a need for a cervical cancer control program specifically to target Indigenous women, current data are inadequate to inform planning and implementation, and current systems are inadequate to monitor effectiveness. This situation is the result of insufficient research and inadequate attention to recording of Indigenous status in routine data systems and applies to a greater or lesser extent across the spectrum of health of Indigenous Australians. Health workers across the spectrum in mainstream and Indigenous medical services have a shared responsibility for improving the availability and quality of data and ensuring the appropriate use of information necessary to achieve and monitor improvements in service delivery and health status of Indigenous people.