Productivity measures are the foremost indicators of the performance of an economy, i.e., how efficiently resources are used to generate outputs and income. They provide warning signs and also give feedback to help the government take required measures to improve its performance. In the public sector, it is difficult to measure the output as services provided do not have a price which would indicate their value to the community. Outputs, such as education services, are provided free or at a subsidized price. One of the public sectors in Indonesia which is very important to be measured for its productivity is public schooling. This study is one of the first efforts in looking at the feasibility of constructing productivity measures for Indonesian public schools. The method and model used in measuring Public School productivity is modified. Data used are secondary data available from several government sources. The study has been positive and has produced some interesting and meaningful results. Public school productivity in Indonesia has improved overall since 2011 and the improvement is getting better still, since 2014. But these improvements are not enough and are still lagging behind several ASEAN countries. The policies and programs need to be analyzed and evaluated in such a way that there is improvement in the overall education productivity and education quality. It is important that measures will be improved by involving stakeholders in the productivity measurement study.