AbstractIn an effort to improve military readiness, in 2014 the US Air Force reduced the frequency of mandated HIV medical evaluation visits from every 6 months to every 12 months. We employ this natural experiment using data for 2676 active‐duty Military Health System beneficiaries living with HIV with a difference‐in‐differences empirical strategy using the Army, Navy, and Marines as a control group to estimate the causal effect of reducing the frequency of mandated evaluation visits on the quality and cost of medical care for active‐duty military members living with HIV. We find that reducing the frequency of mandated HIV medical evaluation visits reduced the likelihood of regular HIV visits by 23 percentage points but did not affect the likelihood of receiving other preventive care, adhering to HIV therapy, or maintaining viral testing and suppression. The study finds evidence that the recommended level of regular HIV visits may be higher than necessary. The reduction in regular HIV visits was not associated with a similar reduction in the studied quality of care measures, therefore, the effect of alleviating the mandate was overall positive in terms of reducing healthcare utilization without adversely affecting preventive care, HIV therapy, or viral testing and suppression.