A Marine deployed aboard a U.S. Navy amphibious ship had smear-positive, cavitary pulmonary tuberculosis (TB). Contact investigation ultimately found 21 active cases of TB among sailors and Marines who were aboard the affected ship. Approximately 3 months lapsed between onset of the source patient's illness and appropriate diagnosis and treatment. During the contact investigation, 3,338 persons received tuberculin skin tests and 712 were identified as new latent tuberculosis infection cases. Four persons diagnosed with latent tuberculosis infection developed active TB because of poor compliance with treatment. After personnel disembarked from the ship, persistent efforts to identify persons with active disease and latent infections were successful in controlling further spread of tuberculosis in military units and local communities. The Mycobacterium tuberculosis bacteria isolated from the source patient and 16 of the other active cases were susceptible to all drugs commonly used to treat TB.