Background The Center for Disease Control provides recommendations for preventative services and screenings including recommendations for a one-time HIV screening of all adult patients between the ages of 13-64. But not all clinics are fully compliant with these recommendations. We identified a need for increased screening at two clinics in a rural setting. As a healthcare quality improvement initiative, we developed educational informatics to increase screening compliance. Methods This project assessed HIV screening rates before and after educational interventions at two clinics, the Coyote Clinic and the Avera Downtown Clinic. Three changes were implemented to increase the HIV screening rate and ultimately provide more effective high-quality health care. The three initiatives focused on patients, physicians, and student volunteers in order to provide a strong foundation of knowledge to all parties involved in a patient's care. Results Prior to any interventions, the baseline screening rate (screenings/100 persons) at the Avera Downtown Clinic was 0.84 while the screening rate at the Coyote Clinic was 0.00. After the proposed interventions, the screening rate of the Downtown Clinic improved to 3.97 and the screening rate at the Coyote Clinic improved to 29.4. Using a Fisher's Exact test, we found a statistically significant post-intervention increase in HIV screening at the Coyote Clinic after the intervention (p = 0.0002) but not at the Downtown Clinic (p = 0.0940.) Conclusion HIV screening rates improved after the implementation of interventional education initiatives tailored for patients, medical students, and physicians. Implementation of low-cost quality improvement measures such as the ones detailed herein may significantly improve long-term patient management, particularly in the context of screening tests.