A Graduates’ marketable skills have now become the major key of success in today labor market and have increasingly concerned by employers around the globe. This study aimed to examine the effect of Yemeni graduates’ marketable skills on their perceived marketability in the Arab Gulf countries labor market. Graduates’ marketable skills was assessed by way of a multi-dimensional scale which was inclusive of seven dimensions of skills: analytical thinking and problem solving skills, continuous learning and information management skills, communication skills, entrepreneurship skills, information technology application skills, leadership and management skills, and teamwork and interpersonal skills. Participants were 85 Yemeni graduates at public and private universities. The data was analyzed using Partial Least Squares-Structural Equation Modeling. The findings showed a significant positive effect for graduates’ marketable skills on their perceived marketability. The study results also demonstrated the acceptability of marketable skills as an integrated construct formed by the dimensions identified. This study make a significant theoretical and methodological contribution to both the graduates’ marketable skills on their perceived marketability by assessing marketable skills as an integrated reflective construct and by examining the overall marketable skills of Yemeni graduates on their perceived marketability.