Internal audit function is an important cornerstone of corporate governance. Selecting qualified internal audit professionals has become a key success factor for any organization. However, research on the selection of internal auditors has limited exposure in the literature. In addition, prior research on personnel selection has only focused on applying traditional ranking methods, which calculate the overall utility value for each candidate and rank candidates in terms of the score. Little has been done for considering management’s goals regarding the attributes of the desired candidate. A robust model has not been constructed to address multiple aspiration levels for each goal in the classical personnel selection process. To fill these gaps, a novel generic framework is presented to evaluate and select ideal internal auditors, based on the analytic hierarchy process, fuzzy comprehensive evaluation, and weighted multi-choice goal programming. A case study is conducted to validate the feasibility and flexibility of the proposed approach. The results show that the proposed hybrid approach can assist decision-makers in selecting the candidate who is a good match for organizational needs. The implications of the paper are not restricted to the selection of internal auditors.