To evaluate the effects of a combined sleep hygiene education and behavioral approach program on sleep quality in workers with insomnia, we conducted a randomized controlled trial at a design engineering unit in Japan. Employees evaluated for insomnia by the Athens Insomnia Scale (≥6 points) were divided into an intervention and control group. The intervention group received a short-term intervention (30 min) program that included sleep hygiene education and behavioral approaches (relaxation training, stimulus control, and sleep restriction) performed by occupational health professionals. We calculated differences in change in Pittsburgh Sleep Quality Index (PSQI) scores between the two groups from baseline to three months after the start of intervention after adjusting for gender, age, job title, job category, average number of hours of overtime during the study period, marital status, smoking habit, average number of days of alcohol consumption per week, exercise habits, K6 score, and baseline PSQI score. Results showed that the average PSQI score decreased by 1.0 in the intervention group but increased by 0.9 in the control group. Additionally, the difference in variation between the two groups was 1.9 (95% confidence interval: 0.6 to 3.4), which was significant. Taken together, these results indicate that the intervention program significantly improved the sleep quality of workers with insomnia.