Background: Restless legs syndrome (RLS), a burdensome sleep disorder, has been associated with cardiovascular disease (CVD), hypertension, diabetes, and related disorders. However, the relationship of RLS to history of pregnancy-induced hypertension (PIH), a predictor of subsequent CVD, diabetes, and associated conditions, remains little explored. In this study, we investigated the relationship of RLS to history of PIH in a sample of primary care patients. Methods: Participants were women aged ‡40 years drawn from an anonymous survey study of West Virginia primary care patients. Data collected included detailed information on demographics, lifestyle factors, sleep patterns, and reproductive/medical history; the survey also included an RLS diagnostic questionnaire. Women who were pregnant or unsure about their pregnancy status were excluded from the analyses. Results: Of the 498 participants in the final analytic sample, 24.5% met diagnostic criteria for RLS (17.9% with symptoms ‡once/week, 11.9% with symptoms ‡3 times/week); 73 (16.5% of parous women) reported a history of PIH, defined as physician-diagnosed preeclampsia or gestational hypertension. After adjustment for demographics, lifestyle characteristics, obesity, reproductive history, health conditions, and other factors, those reporting a history of PIH were approximately twice as likely to meet criteria for RLS (odds ratio [OR] = 1.9; 95% confidence interval [CI] = 1.1, 3.6). These associations increased in magnitude with increasing symptom frequency (adjusted OR for RLS with symptoms ‡3 times/week = 3.8; CI 1.9, 7.6; p for trend = 0.003). Conclusions: History of PIH was strongly and positively related to current RLS in this study of primary care patients; these findings further support a possible role for metabolic dysregulation in RLS etiology.