Under the growing demands of employment-based education, developing employability skills is the main goal of many higher education institutions nowadays. In order to find ways to develop university students’ employability skills, this paper focuses on senior undergraduate students at University A. On the basis of the USEM model, an evaluation system for employability skills is established. By using the method of least squares, the weights of the evaluation indicators are calculated, thus allowing to conduct the comprehensive evaluation of the employability skills of the sampled students. Besides, an integrated model with Improved Random Forest and Deep Belief Network (DBN) is suggested for predicting the employment result of students. Through a comparison of feature importance, important factors that affect the employment of university students are selected.