Naloxone distribution has historically been implemented in a community-based, expanded public health model; however, there is now a need to further explore primary care clinic-based naloxone delivery to effectively address the nationwide opioid epidemic. To create a general medicine infrastructure to identify patients with high-risk opioid use and provide 25% of this population with naloxone autoinjector prescription and training within a 6-month period. The quality improvement study was conducted at an outpatient clinic serving 1238 marginally housed veterans with high rates of comorbid substance use and mental health disorders. Patients at high risk of opioid-related adverse events were identified using the Stratification Tool for Opioid Risk Management and were contacted to participate in a one-on-one, 15-minute, hands-on naloxone training led by nursing staff. The number of patients identified at high risk and rates of naloxone training/distribution. There were 67 patients identified as having high-risk opioid use. None of these patients had been prescribed naloxone at baseline. At the end of the intervention, 61 patients (91%) had been trained in the use of naloxone. Naloxone was primarily distributed by licensed vocational nurses (42/61, 69%). This study demonstrates the feasibility of high-risk patient identification and of a primary care-based and nursing-championed naloxone distribution model. This delivery model has the potential to provide access to naloxone to a population of patients with opioid use who may not be engaged in mental health or specialty care.