This study investigated the prevalence of self-reported experience of racial discrimination in New Zealand by ethnicity, changes over time and associations with multiple health measures, using data from the 2002/03 (n=12,500) and 2006/07 (n=12,488) New Zealand Health Surveys, nationally representative population-based surveys of adults (≥15 years). Reported experience of racial discrimination was measured in both surveys and covered 5 items: experience of an ethnically motivated physical or verbal attack; and unfair treatment because of ethnicity by a health professional, in work, or when gaining housing. Reported experience of racial discrimination increased between 2002/03 (28.1% ever) and 2006/07 (35.0% ever) among Asian peoples but remained largely unchanged for other ethnic groupings (Māori 29.5%, Pacific 23.0%, European 13.5%). Experience of racial discrimination was associated with all negative health measures except excess body fat. Where there were significant associations, a dose-response relationship was also evident.