With the continuous extension and deepening of college education reform, the research on the future employment of college students and the evaluation of employment quality has become a major focus topic. The traditional evaluation system for the employment quality of college graduates is relatively outdated and unitary, lacking a vision of the future development status of college graduates, as well as an effective understanding and mastery of the overall feedback and evaluation of the entire employment market for college graduates. Moreover, most colleges and universities mainly focus on the level of competence that college graduates should achieve five years after graduation from college in terms of talent cultivation goals, The lack of specific evaluation work for long-term employment tracking of graduates has resulted in universities being unable to grasp and understand the degree of fit and matching between the comprehensive abilities of university graduates and the future employment market, and thus unable to provide effective feedback and summary of talent cultivation and innovation strategies. Therefore, it is imperative to comprehensively innovate the employment quality evaluation system and methods for college graduates. The employment quality evaluation of college graduates is a classical multiple attribute group decision making (MAGDM) problems. Recently, the TODIM and VIKOR method has been used to cope with MAGDM issues. The probabilistic linguistic term sets (PLTSs) are used as a tool for characterizing uncertain information during the employment quality evaluation of college graduates. In this manuscript, the probabilistic linguistic TODIM-VIKOR (PL-TODIM-VIKOR) method is built to solve the MAGDM under PLTSs. In the end, a numerical case study for employment quality evaluation of college graduates is given to validate the proposed method.