Currently, the Indonesian business world is still dominated by Small and Medium Enterprises (SME). The number of SME has reached more than 26 million businesses, with Sumatera Utara being the province with the fourth largest number of SME in Indonesia. Every SME that produces halal products needs to measure its production performance by considering halal criteria to find out and measure the implementation of Islamic principles in product processing. There are 15 Key Performance Indicators used in measuring performance with SCOR Model and 6 of them are related to halal, namely Halal MUI label, Halal raw material, Order received damage free, Accuracy payment to suppliers, Appropriate in paying salaries, and number of defective products. Final performance of Tempeh SME is 45.94; which shows the performance of SME is still in a marginal condition. Based on the identification with the traffic light system, out of 15 KPIs (Key Performance Indicators) there are 7 KPIs that have a red color which indicates that repairing efforts are needed, namely: meetings with customers, MUI halal labels, number of defective products, flexibility in product manufacturing, equipment life, complain rate, and product replacement time.