The purpose of this study was to evaluate the impact of anonymous testing availability on human immunodeficiency virus (HIV) test demand in Arizona. Testing patterns before and after the introduction of anonymous testing were compared. Client knowledge of new test policy and delay in testing until an anonymous option was available were assessed. Test numbers among men who have sex with men showed a statistically significant increase after introduction of an anonymous testing option. Arizona continues to maintain anonymous testing availability. Public health agencies should consider how test policy may influence people's HIV test decisions.