This study examined whether assessing natural verbal relations for career-related terms in female undergraduates could reflect implicit attitudes or beliefs. Specifically, the study intends to characterize the associations between or differences in the outcomes of the Implicit Relational Assessment Procedure (IRAP), career decision-making self-efficacy (CDMSE), and career-related behaviors. 34 female undergraduates participated in this study and results revealed that CDMSE and DIRAP scores for the “unofficial decision/consistent” condition were significantly and positively correlated. Moreover, CDMSE scores of the participants under the latter stage were significantly higher than they were under the former stage. This study demonstrated the association of implicit attitudes or verbal labeling toward career-related behaviors, especially job hunting, with self-efficacy. Enhancing career-related self-efficacy could change one’s implicit attitudes and eventually exert an impact on actual behavior.