This study is conducted in order to compile performance appraisal for printing machine operators at PT Trisakti Mustika Graphika, Security Printing Division. This compilation is needed by the company because the older performance appraisal was deemed not to satisfy the operatorsâ sense of fairness â many the operators felt being unfairly assessed under the older performance appraisal. Therefore, the objective of this research is to formulate a new performance appraisal based on Behavior Anchored Rating Scales (BARS) that can restore the operatorâs fairness perception of performance appraisal.This research utilized one group pretest posttest experiment design. The performance appraisal system was created by the author based on the companyâs data. The result is From the study, it was found that the new performance appraisal did not significantly increase the operatorâs fairness perception of performance appraisal. Although its effect on operatorâs fairness perception is not significant, there were some signs that show the starting of the operatorâs positive perception with the new performance appraisal