We describe a case series of 4 patients with varying degrees of obstructive sleep apnea who incidentally had a history of nocturnal leg cramps. None of the patients had periodic limb movements during the study and denied symptoms consistent with restless legs syndrome. In 3 of the 4 patients, nocturnal leg cramps resolved with CPAP treatment for OSA, while the fourth patient noted near-resolution of cramping after starting CPAP. In patients presenting with muscle cramps, obstructive sleep apnea should be considered.