Telemedicine remains an underused tool in rural emergency medical servces (EMS) systems. Rural emergency medical technicians (EMT) and paramedics cite concerns that telemedicine could increase Advanced Life Support (ALS) transports, extend on-scene times, and face challenges related to connectivity as barriers to implementation. Our aim in this project was to implement a telemedicine system in a rural EMS setting and assess the impact of telemedicine on EMS management of patients with chest pain while evaluating some of the perceived barriers. This study was a mixed-methods, retrospective review of quality assurance data collected prior to and after implementation of a telemedicine program targeting patients with chest pain. We compared quantitative data from the 12-month pre-implementation phase to data from 15 months post-implementation. Patients were included if they had a chief complaint of chest pain or a 12-lead electrocardiogram had been obtained. The primary outcome was the rate of ALS transport before and after program implementation. Secondary outcomes included EMS call response times and EMS agency performance on quality improvement benchmarks. Qualitative data were also collected after each telemedicine encounter to evaluate paramedic/EMT and EMS physician perception of call quality. The telemedicine pilot project was implemented in September 2020. Overall, there were 58 successful encounters. For this analysis, we included 38 patients in both the pre-implementation period (September 9, 2019-September 10, 2020) and the post-implementation period (September 11, 2020-December 5, 2021). Among this population, the ALS transport rate was 42% before and 45% after implementation (odds ratio 1.11; 95% confidence interval 0.45-2.76). The EMS median out-of-service times were 47 minutes before, and 33 minutes after (P = 0.07). Overall, 64% of paramedics/EMTs and 89% of EMS physicians rated the telemedicine call quality as "good." In this rural EMS system, a telehealth platform was successfully used to connect paramedics/EMTs to board-certified EMS physicians over a 15-month period. Telemedicine use did not alter rates of ALS transports and did not increase on-scene time. The majority of paramedics/EMTs and EMS physicians rated the quality of the telemedicine connection as "good."