In a large, diverse cohort of human immunodeficiency virus (HIV)-infected persons receiving routine care, the proportion of eligible persons who discontinued primary prophylaxis against Mycobacterium avium complex (MAC) infection, according to guidelines of the US Public Health Service and the Infectious Diseases Society of America, increased from 16.7% (in 1996) to 84.9% (in 2002). The discontinuation of primary prophylaxis was not associated with an increased risk of disseminated MAC infection.