To describe the epidemiology of measles in Oman and the implications for a vaccination programme, we conducted a retrospective record-based study from 1 January 2000 to 31 December 2003 using data from the national epidemiological surveillance system. All cases notified as suspected measles during the study period were included. Of the 185 notified cases, 19.4% were confirmed measles positive. Blood samples for measles IgM were collected in 97.3% of cases. The mean age of measles cases was 8.0 (SD 10.7) years. The estimated overall incidence rate of measles for the study period was 0.53 per 100,000 person-years. Regression analysis indicated measles was significantly commoner among non-Omanis and children who had not been vaccinated.