Introduction Facing the COVID-19 pandemic, many hospitals implemented severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) screening protocols before aerosol-generating procedures (AGPs) in an effort to protect patients and health care workers. Given the limited prior evidence on the effectiveness of such protocols, we report the process improvement experience at a military treatment facility. Materials and Methods We evaluated the outcomes of patients undergoing AGPs from March to September 2020, divided into three cohorts: a preprotocol (PP) cohort who did not receive screening, an early testing (ET) cohort representing the early months of the screening protocol, and a late testing (LT) cohort managed under adaptive modifications to the screening protocol. We recorded identifiable post-procedure COVID-19 diagnoses. The study was approved as a process improvement protocol and was determined not to meet criteria for human subject research through an institutional approval process. Results Across the three cohorts, 4520 procedures were performed: 422 PP, 1297 ET, and 2801 LT. Among 4098 procedures in the ET and LT cohorts, 12 asymptomatic patients tested positive for SARS-CoV-2 (0.29% positivity rate). One left the health system before completing the procedure and another proceeded urgently under COVID precautions, while 10 were rescheduled and completed at a later date; 7 were cleared using a test-based strategy, while 3 were cleared using a time-based strategy. Of 445 patients who had SARS-CoV-2 tests performed within 30 days following their procedures, three patients with negative preoperative tests had a positive test within 30 days, all in the LT cohort but had evidence of acquiring the infection after the procedure or had a false-positive test. Conclusions Our strategy of preprocedural SARS-CoV-2 testing successfully identified asymptomatic infected patients before surgery. Care was delayed for most of these patients without apparent detriment. Adaptation to a time-based strategy for clearance might reduce such delays, but other considerations may still influence how soon procedures should be completed after a positive test.