This study evaluated the effectiveness of a computer-based stress management training (SMT) program in improving employees’ psychological well-being and work performance. A total of 12 work units ( N =263) were randomly assigned to either an intervention group (8 work units, n =142) or to a wait-list control group (4 work units, n =121). All participants were requested to answer online questionnaires assessing psychological well-being as a primary outcome, and coping style, social support, and knowledge about stress management as secondary outcomes at baseline (T0), immediately after the intervention (T1), and 2 months after the intervention (T2). The group × time interaction was tested using a mixed-model repeated measures ANOVA. Results showed a group × time interaction for “knowledge about stress management” in the entire sample. Among participants who had more than 3 d of training, a significant group × time interaction was observed for “problem-solving” and “avoidance and suppression” as well as “knowledge about stress management.” Our computer-based stress management program was effective for improving knowledge about stress management. It was also effective for improving coping skills in instances where participants had enough time (at least 3 d) to complete all sessions.