HIV infection hampers diagnosis of pulmonary tuberculosis (PTB) because many pathogens cause pulmonary infection in HIV people and the load of Mycobacterium tuberculosis is lower in HIV patients. We conducted a literature review and prospectively examined clinical, radiological, and laboratory diagnosis of PTB in 71 HIV-patients (29 inpatients and 42 outpatients) in a teaching hospital in West Java, Indonesia. For both in-and outpatients, signs and symptoms were sensitive but not specific for PTB. Chest X-ray (CXR) was sensitive but less specific. Among hospitalized PTB suspects, 28, 8% could not expectorate sputum. Compared to culture, ZN had a sensitivity of 11.1% and 66.7% for in-and outpatients, respectively. From the literature, fluorescence microscopy, liquid culture, and nucleic acid assays can improve diagnosis of PTB in HIV, while IFNg-release assays lack sensitivity, especially in advanced HIV. The current practice of using CXR and microscopy lacks sensitivity for diagnosing PTB in HIV patients. Sputum culture is more sensitive but slow. Fluorescence microscopy might be a quick, relatively sensitive and feasible option in Indonesia. However, because of the frequent absence of sputum, especially in patients with advanced HIV-AIDS patients, there is an urgent need for alternative diagnostic methods using blood or urine.