P T. Korma Jaya Utama is an industry engaged in the food sector that produces sweet soy sauce. With the high demand for soy sauce, companies must continue to produce soy sauce so that the machines in the production line experience a decrease in performance and reliability. This study aims to determine efficient maintenance policies and maintenance costs for critical components in sealer machines. The Markov chain approach is used as a measuring tool for determining maintenance policies to minimize breakdown that occurs in critical components in sealer machines. The stage begins with determining the critical components in the sealer machine and then calculating the overall equipment effectiveness value, from the OEE value, it can be seen that the components are in good condition compared to the ones with heavy damage. The state of a component is known, the calculation of the probability value of the transition state of the component is using the Markov method, and the probability matrix P0, P1, P2, P3, and P4 is calculated according to actions taken to determine the long-term steady-state probability of the component. After the steady state probability matrix is known, a cost analysis calculation and appropriate maintenance methods are carried out with the minimum possible cost on component maintenance. From the results of the study it was found that the maintenance policy chosen was corrective maintenance when there was moderate damage (status 3) and severe damage (status 4) from the results of selecting the P3 scenario. The results of selecting this scenario show that there is a cost savings of Rp. 3,219,973 can save maintenance costs of Rp.202,183.