Background: Change in working time arrangement (WTA) can be harmful to workers' sleep and health. This study aimed to investigate the association between change in working time arrangement and sleep disturbance. Methods: This study used data from the Fifth Korean Working Condition Survey and included 33,203 paid workers. We performed a stratified analysis by sex. After dividing the participants into 6 groups based on whether or not they experienced WTA changes, and their weekly working hours (≤40, 41-52, ≥53 hours), we calculated odds ratio (OR) using the weekly working hours ≤40 hours and with no WTA change as the reference group. Results: Of the 33,203 paid workers, participants who experienced change in working time arrangement had higher prevalence of all three types of sleep disturbance symptoms (difficulty in falling asleep, waking up repeatedly during sleep, and waking up with a feeling of exhaustion and fatigue) in both sexes. Compared to the reference group at 95% confidence interval (CI), the group with change in WTA showed elevated OR values of 1.91 (95% CI: 1.73-2.11), 1.93 (95% CI: 1.74-2.14), 2.47 (95% CI: 2.26-2.71) for male workers; and 1.93 (95% CI: 1.73-2.16), 2.02 (95% CI: 1.80-2.27), 2.24 (95% CI: 2.01-2.50) for female workers, for difficulty in falling asleep, waking up repeatedly during the sleep, waking up with a feeling of exhaustion, and fatigue, respectively. Conclusions: Workers who experience change in work time arrangement show a high risk of sleep disturbance in both sexes.