Fatigue is a common complaint among medical students and researchers consider it to be related to poor academic outcomes. The authors' goal in the present study was to determine whether stress and coping strategies were associated with fatigue in medical students. The study group consisted of 73 second-year healthy students attending the Osaka City University Graduate School of Medicine. Participants completed a questionnaire about fatigue (Japanese version of Chalder Fatigue Scale), stress, stress coping (Japanese version of the Coping Inventory for Stressful Situations), overwork, and nocturnal sleeping hours. On univariate and multivariate logistic regression analyses adjusted for age and gender, stress was positively associated with fatigue. In addition, after adjustment for age, gender, and emotion- and task-oriented stress coping activities, avoidance-oriented stress coping activity was associated with fatigue. The results suggest that stress and the coping style are correlated with fatigue in medical students.