Using a sample of 86 East Asian international graduate students, this study examined Bandura's perceived self-efficacy model (1986) in the domain of job search self-efficacy and tested the mediating effects of job search self-efficacy in the relationship between efficacy source variables and job search behaviors. Results show that both performance accomplishments and verbal persuasion are significant predictors of job search self-efficacy and that performance accomplishments is a stronger predictor of job search self-efficacy than verbal persuasion. Moreover, verbal persuasion has a significant indirect effect on the job search behaviors through the mediation of job search self-efficacy. Vocational interventions for enhancing East Asian international graduate students' job search self-efficacy are suggested. The authors also address the theoretical and practical implications of the findings for East Asian international students' career development. (Contains 2 tables and 1 figure.)