Past empirical evidence has demonstrated that personality traits predict career decision self-efficacy. This study extends previous research by proposing and testing a model that examines the mediating roles of perceived internal and external employability on the relationship between personality hardiness and career decision self-efficacy. Using survey data collected from a sample of 220 college students in Taiwan, a hierarchical multiple regression analysis was conducted to test the hypotheses. The results showed that perceived internal employability partially mediated the relationship between hardiness and career decision self-efficacy, but perceived external employability did not. Implications for career counseling and suggestions for future research are discussed.