Objectives: Incomplete treatment is an important factor, which contributes to the difficulty in the prevention and treatment of tuberculosis (TB). This study investigated the factors associated with treatment failure in TB patients. Methods: The data were derived from the Center for Disease Control (CDC) nationwide dataset of pulmonary TB patients registered in 2001. TB patients were selected by proportional random sampling. Structured questionnaires were used to interview TB patients by phone, and logistic regression analysis was used to examine the factors that affected treatment outcome. Results: TB patients reported that side effects (30.7%) and general discomfort (25.8%) were the main problems encountered after taking medication. Treatment failure rates were lower in patients who changed jobs during treatment (OR 0.46) and higher in patients who interrupted treatment (OR 4.37). Other factors contributing to treatment failure included changing hospitals during treatment, having a mid-level education, having lower household income, taking medication irregularly, and the negative effect TB has on quality of life. In addition, patients who knew about the drugs' side effects had higher treatment failure rates; furthermore, patients who had knowledge about the transmission route of TB and the time needed for successful treatment had lower rates of treatment failure. Conclusion: Side effects of medication, compliance, the awareness of TB, and regular place of care were the key factors for successful TB treatment. Based on the results, we conclude that patients need to be made aware of TB and the appropriate treatment courses. The implementation of a case management program may increase the rate of successful treatment.