Outcomes-based education (OBE) is reshaping engineering education, with an emphasis on complex engineering problem solving, with clear outcomes directly related to industry needs. This study assessed the impact of including complex engineering problem-solving in the engineering curriculum within OBE on student skills. Through qualitative and quantitative research methods, including course curriculum analysis, student feedback, questionnaires, and student achievement. We collect 3 years of data. Data collected over a three-year research period (2022, 2023, and 2024) at Independent University, Bangladesh (IUB), this study assessed the improvement in skills such as critical thinking, application of advanced tools, sustainability awareness, professional ethics, teamwork, communication, project management, lifelong learning, and entrepreneurship. There are barriers to implementation, such as resource allocation, training of faculty members, and curriculum restructuring, with evidence of positive improvements in these categories. This study strongly recommends greater application of advanced engineering problem-solving techniques in OBE to match educational outcomes to professional engineering requirements better, ultimately producing graduates more adept at solving problems in the real world.