The Fourth Industrial Revolution (IR 4.0) has transformed the global labor market, necessitating advanced competencies such as Complex Problem Solving (CPS) to address dynamic and multifaceted challenges. In Malaysia, the Bottom 40 percent (B40) income group faces significant unemployment risks due to limited access to skill development, exacerbated by events like the COVID-19 pandemic. This study investigates the influence of Hollands RIASEC model on CPS competency among B40 polytechnic students in Malaysia. Using a quantitative approach with purposive sampling, data were collected from 98 students across four polytechnics via a bilingual questionnaire. Partial Least Squares Structural Equation Modeling (PLS-SEM) was employed to analyze the relationships. Results indicate that Investigative, Enterprising, and Conventional RIASEC types significantly enhance CPS competency, while Realistic, Artistic, and Social types show no significant effect. These findings highlight the need for tailored vocational training to align with IR 4.0 demands, offering insights for educators and policymakers to improve B40 workforce readiness.