Although progress had been made by New York State providers to adhere to recommended testing for adolescents, there was a clear gap between the recommended level of testing and the actual level of utilization among sexually active females, pregnant females, and at-risk adolescents. Opportunities exist for community provider and public health collaboration to increase adolescent HIV and STI testing.