De behandeling van rusteloze benen berust in de eerste plaats op leefstijlveranderingen. Voldoende beweging onderdrukt de symptomen, maar te zware inspanningen hebben het tegengestelde effect. Massages of een warm bad ontspannen de beenspieren en verbeteren de bloedstroom. Hetzelfde geldt voor relaxatietechnieken zoals yoga en meditatie.

Een aantal zaken vermijd je best, zoals cafeïne, alcohol en tabak. Cafeïne zit in koffie, chocolade en bepaalde frisdranken (en in minder mate in thee). Sommige mensen hebben een tekort aan ijzer, waardoor ze te rode bloedlichaampjes aanmaken. Cruciaal is het ferritinegehalte, een ijzerdragend eiwit waarvan je minimum 75 microgram/l moet hebben

Ook vitamine B2, vitamine B6, foliumzuur en vitamine B12 zijn nodig voor de aanmaak van rode bloedlichaampjes.
Vitamine C en E kunnen de symptomen verminderen.
Sommige artsen schrijven ontstekingsremmers en pijnstillers voor tegen rusteloze benen. Die kunnen symptomatisch misschien wat verlichten geven, maar hebben veel ongewenste bijwerkingen of gaan op lange termijn niet meer werken. Afhankelijk van de ernst en het ongemak kun je beter voor natuurlijke alternatieven van pijnstillers en ontstekingsremmers kiezen.