A cohort of cases initiating tuberculosis treatment from May 2001 to July 2003 was followed in Recife, Pernambuco State, Brazil, to investigate biological, clinical, social, lifestyle, and healthcare access factors associated with three negative tuberculosis treatment outcomes (treatment failure, dropout, and death) separately and as a group. Treatment failure was associated with treatment delay, illiteracy, and alcohol consumption. Factors associated with dropout were age, prior TB treatment, and illiteracy. Death was associated with age, treatment delay, HIV co-infection, and head of family's income. Main factors associated with negative treatment outcomes as a whole were age, HIV co-infection, illiteracy, alcoholism, and prior TB treatment. We suggest the following strategies to increase cure rates: further training of the Family Health Program personnel in TB control, awareness-raising on the need to tailor their activities to special care for cases (e.g., literacy training); targeting use of directly observed therapy for higher risk groups; establishment of a flexible referral scheme to handle technical and psychosocial problems, including alcoholism; and increased collaboration with the HIV/AIDS program.