We examined the differential roles that career decision-making self-efficacy and the Big Five traits of neuroticism, extroversion, and conscientiousness may play in relation to career decision status and decisional difficulty. Following assumptions of the social cognitive model of career self-management, we hypothesized that the relations of the personality traits to level of decidedness and choice/commitment anxiety (CCA), a key source of indecision, would be mediated by self-efficacy. We also examined the possibility that the traits could function to moderate the relation of self-efficacy to the dependent variables. Employing a sample of 182 undergraduates, we found support for a mediational model in which each of the personality traits relates to self-efficacy which, in turn, predicts CCA and decidedness. In addition, conscientiousness was found to moderate the relation of career decision-making self-efficacy to CCA, and extroversion moderated the relation of self-efficacy to decidedness. We consider the findings in relation to the social cognitive model and discuss their implications for future research and career decision-making interventions.