Job promotion is usually encountered with very complex problems, such as unfairness, non-standard assessment criteria, mistaken strictness, and subjective emotion in the selection of candidate employees to be promoted. This study was conducted in PT XYZ, a small company which had problems in selecting and evaluating the candidate employees for some higher positions in an attempt of improving the effectiveness of their employees' performance. The respondents were nine employees with different positions. The Analytical Hierarchy Process (AHP) system, Expert Choice software, interview, and questionnaire were used to solve the problem. The results show: first, shift 3 supervisor is eligible to get promoted to line A supervisor. Second, shift 1 supervisor is eligible to be promoted to line B supervisor; and third, line B supervisor is more qualified to be promoted to a production manager than supervisor A. They are eligible to be promoted because they have met the criteria according to standard of the performance appraisal using AHP.