Restless legs syndrome (RLS) is chronic neurological disorder, in which the primary symptoms is unpleasant and disturbing sensation accompanied by urge to move in multiple body parts especially in legs. RLS may present in distinct phenotypes often described as “primary” vs. “secondary.” Secondary RLS can arise from etiologies such as iron deficiency, pregnancy, peripheral neuropathy, and end-stage renal disease. We report a rare case of RLS associated with neurogenic tumor of the sciatic nerve. A 72-year-old man complained of recurrent and worsening RLS symptoms in his right lower extremity, despite medical treatment. Interestingly, we found a neurogenic tumor at the right greater sciatic notch region on magnetic resonance imaging of the hip.