Introduction: Measles is one of the infectious diseases which is very easy to spread and can even cause death. There are frequent outbreaks of measles in East Java province, Indonesia. Therefore, this study was conducted to evaluate case-based measles surveillance system (CBMS) in Provincial Health Office, East Java, Indonesia. Methods: This study was conducted on October 21, 2018 to November 17, 2018. To obtain data and information systems related to the implementation of measles surveillance system at East Java Provincial Health Office, an interview was undertaken to surveillance officers and study documents originating from the 2014-2017 of Provincial Health Service Annual Report, and CBMS performance reports and Regency/City Laboratory Results in 2018 (per 1st May 2018) were used. The goal of this research was to evaluate the measles surveillance system at Provincial Health office, East Java, Indonesia by comparing the indicators and attributes of surveillance to Technical Guide for Measles Surveillance 2012. Results: The study showed that there were still several weaknesses related to Human Resources (HR) in terms of quantity. There was a low flexibility attribute especially the implementation of CBMS was constrained due to limited stock of reagents and inadequate specimens. Simplicity, data quality, acceptability, Positive Predictive Value (PPV), and timelines were relatively low. Conclusion: The current issues were on HR due to low quantity and understanding about good measles surveillance among officers. Poor allocation of funds for training and supporting infrastructure especially for the reagents and procurement of bulletins might possessed additional effect.