We present a case of paradoxical clinical deterioration during antituberculosis therapy in an HIV-infected adult with pulmonary TB. The clinical course was characterized by marked cervical and mediastinal adenopathy accompanied by fever and weight loss during simultaneous treatment of TB and HIV disease. After extensive investigation for causes of therapeutic failure, the paradoxical reaction was attributed to partial immune reconstitution related to highly effective antiretroviral therapy. Due to the high prevalence of TB in HIV-infected patients, it is important to recognize this phenomenon and understand that it is usually self-limited.