The aim of this study was to describe the self-esteem, appearance satisfaction, and job-seeking stress and to investigate the effects of self-esteem and appearance satisfaction on job-seeking stress in nursing and healthcare related students. A total of 515 third and fourth year graduate students were included in this study. The data were collected between May 2 and May 13 of 2016 and analyzed using t-test, ANOVA, Scheffe's test, Pearson's Correlation Coefficient, and multiple regression with SPSS 19.0. The economic state had an influence on self-esteem, appearance satisfaction, and job-seeking stress; however, the motive of application and decision of the department of selection did not have any influence. A positive correlation was found between self-esteem and appearance satisfaction. Moreover, job-seeking stress was negatively correlated with both self-esteem and appearance satisfaction. The strongest predictor of job-seeking stress was self-esteem. Self-esteem, employment-area, satisfaction with major, and college majors accounted for 24.4% of job-seeking stress based on multiple regression analysis. These findings indicate that it is necessary to develop a program that would increase self-esteem and satisfaction with major and decrease job-seeking stress according to college majors and employment-area in nursing and health care related students.