A stroke care strategy was developed in 2007 to improve stroke services in Victoria, Australia. Eight stroke network facilitators (SNFs) were appointed in selected hospitals to enable the establishment of stroke units, develop thrombolysis services, and implement protocols. We aimed to explain the main issues being faced by clinicians in providing evidence-based stroke care, and to determine if the appointment of an SNF was perceived as an acceptable strategy to improve stroke care. Face-to-face semistructured interviews were used in a qualitative research design. Interview transcripts were verified by respondents prior to coding. Two researchers conducted thematic analysis of major themes and subthemes. Overall, 84 hospital staff participated in 33 interviews during 2008. The common factors found to impact on stroke care included staff and equipment availability, location of care, inconsistent use of clinical pathways, and professional beliefs. Other barriers included limited access to specialist clinicians and workload demands. The establishment of dedicated stroke units was considered essential to improve the quality of care. The SNF role was valued for identifying gaps in care and providing capacity to change clinical processes. This is the first large, qualitative multicenter study to describe issues associated with delivering high-quality stroke care and the potential benefits of SNFs to facilitate these improvements.