This article investigated the moderating role of creative self-efficacy (CSE) on the relationship between career exploration and career decision-making difficulties among French undergraduate students ( N = 415). Drawing a parallel between the career decision-making process and the notion of creative problem-solving, we reasoned that career exploration without CSE—that is, the confidence in one’s own ability to solve original and complex problems—can be associated with career decision-making difficulties. Our study shows that among students who have low levels of CSE, environmental exploration, and self-exploration regarding career options are respectively associated with dysfunctional beliefs regarding one’s career path and general indecisiveness. We discuss the implications of the results.