Restless Leg Syndrome (RLS) or Periodic Limb Movement Disorder (PLMD) can be treated using high frequency (HF) electrostimulation. This can include selecting or receiving a subject presenting with RLS or PLMD. At least one electrostimulation electrode can be located at a location associated with at least one of, or at least one branch of, a sural nerve, a peroneal nerve, or a femoral nerve. HF electrostimulation can be delivered to the subject, which can include delivering subsensory, subthreshold, AC electrostimulation at a frequency that exceeds 500 Hz and is less than 15,000 Hz to the location to help reduce or alleviate the one or more symptoms associated with RLS or PLMD. A charge-balanced controlled-current HF electrostimulation waveform can be used.