In the new period, graduate education is moving in the direction of becoming more popular. This triggered a series of thinking and discussions on the structural characteristics of graduate quality. On the basis of collating the existing literature of graduate quality, this study did the empirical analysis, explored the structural model of graduate quality from the survey data, and tested the reliability of the model. The research shows that the structure of graduate quality consists of competency, humanistic qualities, knowledge quality, personality traits and physical fitness. The result provides a new way of thinking for improving the existing training model of graduate quality education in university.