Successful completion of a university degree is a complex matter. Based on considerations regarding the demands of acquiring a university degree, the aim of this paper was to investigate the utility of complex problem-solving (CPS) skills in the prediction of objective and subjective university success (SUS). The key finding of this study was that CPS was not only strongly correlated to objective university success but also explained university grade point averages (GPA) of N?=?78 German business students even after intelligence and high-school GPA were controlled for. In addition, priority setting while working on a complex problem explained self-rated SUS. Given this incremental validity over the most established predictors of objective university success and its versatility, we argue that CPS may be a valuable addition to existing predictors in university applicant selection.