Restless Leg Syndrome (RLS) also known as Willis-Ekbom Disease (WED) is a common condition associated with reduced quality of life and other medical conditions, particularly cardiovascular diseases. Despite its common occurrence, it is widely underdiagnosed and undertreated. Therefore, identification of high-risk individuals for RLS/WED bears diagnostic and therapeutic significance. Iron deficiency anemia has a role in the pathophysiology of RLS/WED and both conditions have been reported to occur higher in females. In this study, the frequency of RLS/WED among women diagnosed with iron deficiency anemia was examined as well as laboratory variables that could guide the clinician in the diagnosis of RLS/WED.A total of 51 women attending to the department of internal medicine with complaints of fatigue and tiredness and diagnosed as having iron deficiency anemia were evaluated using the International Restless Leg Syndrome Study Group (IRLSSG) diagnostic criteria for RLS. Laboratory variables were recorded. The severity of RLS/WED was assessed using the RLS rating scale in patients diagnosed with RLS/WED.RLS/WED was diagnosed in 41.1% of the women with iron deficiency anemia. There were no significant differences between women with or without RLS /WED in terms of laboratory variables. Also, no correlations were observed between disease severity and laboratory variables.There is an 8 to 10-fold increase in the incidence of RLS/WED among women with iron deficiency anemia as compared to general population. Therefore, a possible diagnosis of RLS/WED should be kept in mind in all women with iron deficiency anemia.