Performance appraisal is an ongoing process between managers and employees. In fact, the fairer the process in designing the performance appraisal, the better the employee satisfaction. However, realizing fairness in performance appraisal process is a tedious task. The main objective of this study is to investigate the relationship between how employees may perceive fairness of performance appraisal system and how this would affect work performance and intention to leave. This investigation is likely to be executed among physicians working in the health sector in Qatar. In order to achieve this objective, a model is framed and investigated where about one hundred physicians respond to a questionnaire which was designed in order to assess the performance appraisal satisfaction. Statistical results show a partial positive relationship between organizational justice (in-terview, and outcome) and performance appraisal satisfaction. Moreover, partial positive relation-ship between performance appraisal satisfaction and work performance is statistically proven. Differently, a weak relationship is noticed between intention to leave and perceiving fairness in performance appraisal.