Restless legs syndrome (RLS) is an extremely distressing problem experienced by patients on dialysis; the prevalence appears to be greater than in the general population, with a wide variation from 6.6% to 80%. The diagnosis of RLS is a clinical one, and its definition has been clarified and standardized by internationally recognized diagnostic criteria, published in 1995 by the International Restless Legs Syndrome Study Group (IRLSSG). This study was designed to find out the prevalence of RLS in Saudi patients with end-stage renal disease (ESRD) on maintenance dialysis. This is a cross sectional study carried out between May and Sept 2007 at two centers, King Abdulaziz Medical City-King Fahad National Guard Hospital (KAMC-KFNGH), Riyadh and King Faisal Specialist Hospital and Research Centre (KFHRC), Jeddah, Saudi Arabia. Data were gathered on 227 Saudi patients on chronic maintenance hemodialysis or chronic peritoneal dialysis. The prevalence of RLS was measured using IRLSSG's RLS Questionnaire (RLSQ). Potential risk factors for RLS including other sleep disorders, underlying cause of chronic renal failure, duration on dialysis, dialysis shift, biochemical tests and demographic data were also evaluated. The overall prevalence of RLS was 50.22% including 53.7% males and 46.3% females. Their mean age was 55.7 +/- 17.2 years and mean duration on dialysis 40.4 +/- 37.8 months. Significant predictors of RLS were history of diabetes mellitus (DM), coffee intake, afternoon dialysis, gender and type of dialysis (P= 0.03, 0.01, < 0.001, 0.05 and 0.009 respectively). Patients with RLS were found to be at increased risk of having insomnia and excessive daytime sleepiness (EDS) (P= < 0.001 and 0.001, respectively). Our study suggests that RLS is a very common problem in dialysis population and was significantly associated with other sleep disorders, particularly insomnia, and EDS. Optimal care of dialysis patient should include particular attention to the diagnosis and management of sleep disorders.