Research has indicated that educational institutions and the job market are facing many challenges, one being the required employability skills of graduates upon recruitment. This study aimed to explore how important employability skills are to business students. The research method used a sample of 123 questionnaires and 20 interviews of business students from one Saudi Arabian university. The main findings indicated that the participants considered all the mentioned employability skills highly to very highly important according to the students’ academic year and choice of future job but with no significant differences. However, Sophomore year students indicated a high positive significant difference in considering leadership as the most important skill over their junior and senior year counterparts. The findings further indicated the communication and leadership skills of high importance which contradicts the findings in the literature where life-long learning, tolerance, and language skills are considered of high importance. Additionally, the interview responses showed insufficient knowledge on the part of the students to develop their own skills to meet the market needs and maintain sustainable employment. Implications of the present study show that there is a need for urgent collaboration between educational institutions and job markets to identify, orient, and train students in needed employability skills. Future research on matching stakeholders’ employability skills is recommended.