This study investigated trait anxiety, career exploration behaviors, and career indecision. Using longitudinal data, career exploration behavior was examined as a mediator in the relationship between trait anxiety and career indecision. Five hundred and one Korean college students completed online questionnaires at three different time points with a 6-month interval. Results showed significant mediation effects of career exploration behaviors. Specifically, a higher level of trait anxiety was associated with a lower level of initial career exploration, yet anxiety increased career exploration behaviors over time. Additionally, an increase in career exploration behaviors predicted a decrease in career indecision. The results suggest that the role of trait anxiety in career exploration and decision-making may change over time. While trait anxiety is related to less exploration and more difficulty in decision-making from a cross-sectional perspective, it may facilitate career exploration and, ultimately, career decision-making from a longitudinal perspective.