There are many limitations to utilizing on-duty emergency department (ED) physicians as Base Hospital Physicians for paramedic telephone consultations. We aimed to examine the impact of a specialized and centralized Online Medical Consultation program for paramedic consultations on system-relevant performance. This is a before-after study with concurrent control using health record review of audio recordings over a 6-month period before and after implementation of the Online Medical Consultation program. The primary outcome was the duration of paramedic consultation calls. The secondary outcomes included number of calls with orders that contradicted existing medical directives, number of calls with orders outside of paramedic scope of practice, number of calls with Base Hospital Physician requiring clarification on medical directives, and number of calls with Base Hospital Physician interrupting the paramedic during the call. We included 220 consultation calls. The patients' mean age was 54.5years. Most consultation calls (70.5%) were for mandatory consultations and 22.7% were voluntary. Most consultations were related to cardiac arrest (43.6%), combative patients (15.0%), and analgesia (13.6%). Before-after comparisons for total call duration showed that mean call duration decreased in Ottawa from 4:28 to 4:05min (p = 0.77) and decreased in Kingston from 4:50 to 4:13min (p = 0.49). There were no significant differences in our secondary outcomes. The Online Medical Consultation program was implemented and removed the responsibility of responding to online medical consultations for on-duty emergency physicians in Ottawa. The total call duration was not significantly different between groups. Additional time intervals and adherence to protocol benefits were also not statistically significant due to low baseline incidence.