Stroke rehabilitation begins once your condition has stabilized -- as soon as 24 to 48 hours after your stroke. Early, individualized therapy helps improve your chance of recovery. After leaving ...