This research aims to analyze the effects of intelligence quotient, emotional quotient, spiritual quotient, and adversity quotient on the graduates quality of vocational higher education. Data were collected from 217 cadets at Surabaya Shipping Polytechnic who already took an internship as respondents using stratified cluster random technique. This is a correlational and quantitative study using a questionnaire developed from several existing scales and analyzed using Structural Equation Models (SEM) to determine the path of effects and to create the best structural model of intelligence-based graduates quality (IESA-Q). The results indicate that there are direct and indirect effects of intelligence quotient, emotional quotient, spiritual quotient, and adversity quotient on graduates quality, meaning that each quotient has a positive effect on graduate's quality. The process to create the professional and ethical quality of Surabaya Shipping Polytechnic graduate is dominated by Emotional Quotient (25,2%) and Spiritual Quotient (21,4%), while Intelligence Quotient (IQ) becomes the support as it effects the development process of all quotients, Emotional Quotient (EQ), Spiritual Quotient (SQ), and also Adversity Quotient (AQ). Therefore, based on the findings of this study, the student acceptance requirements are emphasized on IQ and EQ as a basis to develop other quotients in order to generate graduates with good quality. Learning is designed on IQ, EQ, SQ, AQ to control and to evaluate process and product outcomes.