During 1999-2000, South Carolina's Department of Corrections (SCDC), Department of Health and Environmental Control (DHEC), and CDC investigated an outbreak of drug-susceptible tuberculosis (TB) that occurred in a state correctional facility housing human immunodeficiency virus (HIV)-infected inmates. All culture-confirmed case-patients have been linked by IS6110-based DNA fingerprinting of Mycobacterium tuberculosis isolates. This report describes the outbreak investigation and illustrates the need for increased vigilance for TB in settings in which HIV-infected persons congregate.