Yes, graduated compression stockings or sleeves can improve circulation and help alleviate discomfort in the legs associated with RLS. Consult a medical professional to find the right compression level for your needs.