Background: Stroke is a disabling condition with neurological deficits that result in impairment and activity limitations, thus, affecting the perception of recovery. Purpose: To examine perceptions of recovery among stroke survivors and their physiotherapists. Methods: A total of 31 stroke survivors and 6 physiotherapists at an in-patient rehabilitation centre participated in the study. A multiple methods design was used: Functional Independence Measure (FIM), Chedoke McMaster Stroke Assessment Activity Inventory, Hospital Anxiety Depression Scale, Montreal Cognitive Assessment and Stroke Impact Scale (SIS) recovery, short patient interviews and physiotherapists’ questionnaire. Results: The patients’ SIS recovery scores had a positive relationship with FIM motor change, FIM total change and physiotherapists’ SIS recovery scores. Regression analyses partially predicted recovery with univariate regression but not with multiple regression. Conclusion: Both physiotherapists and patients had similar views. Additional variables were reported by the patients beyond those derived from the observed measures typically assessed in rehabilitation.