Background and Purpose: Telestroke has been demonstrated to be a cost-effective means to expand access to care and improve outcomes in stroke; however, information on patient perceptions of this system of care delivery are limited. This study seeks to examine patient feedback of a national telestroke system within the Veterans Health Administration. Methods: Patients who received a telestroke consultation were eligible for a phone interview 2 weeks later, including questions about technology quality, telepresence, and telestroke provider communication. Satisfaction scores ranged from 1 to 7 (higher=more satisfied) and for analyses were dichotomized as 6 to 7 indicating high satisfaction versus <6. Patient variables including stroke severity (measured by the National Institutes of Health Stroke Scale) were obtained from study records. Generalized estimating equation models were used to determine what factors were associated with patient satisfaction. Results: Over 18 months, 186 interviews were completed, and 142 (76%) reported high satisfaction with telestroke. Patients with more severe stroke were less likely to recall the consultation. Factors significantly associated with patient satisfaction were higher ratings of the technology (P<0.0001), telepresence (P<0.0001), provider communication ratings (P<0.0001), and overall Veterans Affairs satisfaction (P=0.02). In the multivariate model, telepresence (odds ratio, 3.10 [95% CI, 1.81-5.31]) and provider ratings (odds ratio, 2.37 [95% CI, 1.20-4.68]) were independently associated with satisfaction. Veterans who were satisfied were more likely to recommend the technology (P<0.0001). Conclusions: Provider qualities, including telepresence and provider ratings, were associated with overall Veteran satisfaction with the telestroke consultation. Technology quality may be necessary but not sufficient to impact patient experience. Training providers to improve telepresence could improve patient experience with telestroke consultation.