At present, Indonesian Armed Force (TNI) has a basic policy on evaluating the performance of individual soldiers as stated in the Decree of TNI Commander Number KEP/1081/XII/2015 on December 21, 2015 concerning Technical Guidelines for Individual Performance appraisal. The current condition of the performance appraisal system in TNI is still general, so the system still requires additional criteria when it is carried out for performance appraisal on staff/work units under it. this study aimed to provide an analysis decision making of the program continuity based on the evaluation result's condition of performance appraisal policy implementation in TNI logistic staff in accordance with the Decree of TNI Commander KEP/1081/XII/2015 on December 21, 2015. This study used Discrepancy Evaluation Model (DEM) and Analytical Hierarchy Process (AHP) methods. The DEM method is used to identify policy evaluation criteria. AHP method is used to give weight to the criteria and recommendation of policy outcome decision. Based on the experts' judgement, the policy of performance appraisal program for TNI logistics officers needed to be revised or reviewed. Based on the results of the evaluation analysis, there were several sub-aspects of the criteria which needed to be revised. The results of weighting criteria according to the level of importance of policy decision making found that the terminated performance appraisal policy aspect (H-I) obtained a weight of 0.01165; the revised performance appraisal policy aspect (H-II) obtained weight of 0.3732; the continued performance appraisal policy aspect (H-III) obtained a weight of 0.2644; and disseminated performance appraisal policy aspect (H-IV) obtained a weight of 0.2459. The result of this study can also encourage the professionalism of TNI soldiers by being able to identify the extent to which officers can work.