Under the background of New Engineering, focusing on talent cultivation, this article explores the teaching reform and innovation of software engineering majors. Starting from the goal of cultivating software engineering talents in the context of New Engineering, the concept of outcome-based education is introduced to study and explore the construction of innovative talent training models for software engineering majors in universities. Through recent years’ application practice, initial results have been achieved, which can provide feasible methods and ideas for the cultivation of innovative talents in other majors.