The stroke recovery timeline is unpredictable. Some patients may recover completely within weeks of a stroke; others may take months or even years to fully recover; and still others may experience moderate to severe side effects on a permanent basis.