Background: Stroke is one of the leading causes of mortality and neurologic deficits. Management measures to improve neurologic outcomes are in great need. Our previous intervention trial in elderly subjects successfully used salt as a carrier for potassium, demonstrating a 41% reduction in cardiovascular mortality by switching to potassium-enriched salt. Dietary magnesium has been associated with lowered diabetes and/or stroke risk in humans and with neuroprotection in animals. Conclusions: This study suggests that providing the DRI amount of magnesium and potassium together long term is beneficial for stroke patient recovery from neurologic deficits. This trial was registered at clinicaltrials.gov as NCT02910427.