Abstract Background Abrupt discontinuation of heavy marijuana (MJ) use is associated with self-reports of sleep difficulty. Disturbed sleep is clinically important because MJ users experiencing sleep problems may relapse to MJ use to improve their sleep quality. Few studies have used polysomnography (PSG) to characterize changes in sleep architecture during abrupt abstinence from heavy MJ use. Methods We recorded PSG measures on nights 1, 2, 7, 8, and 13 after abrupt MJ discontinuation in 18 heavy MJ users residing in an inpatient unit. Results Across abstinence, Total Sleep Time (TST), Sleep Efficiency (SEff), and amount of REM sleep declined, while Wake after Sleep Onset (WASO) and Periodic Limb Movements (PLM) increased. Furthermore, quantity (joints/week) and duration (years) of MJ use were positively associated with more PLMs. Conclusion The treatment of sleep disturbance is a potential target for the management of cannabis use disorders since poor sleep could contribute to treatment failure in heavy MJ users.