For jurisdictions implementing measles elimination strategies, a minimum surveillance benchmark of 1/100 000 population per year measles-like illness (MLI) cases initially notified, but then rejected based on laboratory testing was proposed. We used this standard to assess the quality of the Victorian enhanced measles surveillance between 1998 and 2003. Victorian enhanced measles surveillance includes interviews with notified cases and confirmatory laboratory testing for notifications. We found 72% (918/1281) of measles notifications were discarded after testing. The median annual rate of discard was 2.9/100 000. The annual discard rate was inversely associated with the age of the notifications, and measles negative with no other diagnosis made was the most common laboratory outcome. The annual rates of discarded notifications in Victoria were consistently above the minimum recommended standard. The rate of discarded MLIs as a surveillance threshold should be useful in measles endemic regions, but may require modification where disease elimination has occurred.