Adolescents who use the emergency department are more likely to engage in high-risk sexual activity and are at an increased risk of sexually transmitted infections. We aimed to increase testing for Chlamydia and gonorrhea from 12% to 50% among adolescents presenting to our pediatric emergency department with at-risk chief complaints over 12 months. Plan-Do-Study-Act cycles were initiated in July 2020. A multidisciplinary team reviewed preexisting data and developed interventions to increase Chlamydia and gonorrhea testing in teens with at-risk complaints, including genitourinary and behavioral health complaints, and females with abdominal pain. Two categories of interventions were implemented: education and electronic medical record optimization. Process measures were the proportion of patients with a documented sexual history and the proportion of patients tested with a documented confidential phone number. Secondary outcome measures included the weekly number of positive test results and the proportion of patients testing positive who were contacted to arrange treatment. Statistical process control charts were used to examine changes in measures over time. Within 14 months of project initiation, the proportion of at-risk patients tested increased from 12% to 59%. Teen phone number documentation remained unchanged from 23%. Sexual history documentation remained unchanged from 46%. The number of positive test results increased from 1.8 to 3.4 per month, and the proportion of patients testing positive who were contacted to arrange treatment remained unchanged at 83%. We surpassed our goal and increased the proportion of at-risk patients tested for Chlamydia and gonorrhea to 59%, sustained for 4 months from the last intervention.