Introduction: HIV is a major problem that threatens Indonesia and across the world. Since HIV attacks the immune system, people with HIV are susceptible to opportunistic infections due to low immunity such as tuberculosis. This study aims to determine the prevalence and risk factors that contribute to pulmonary tuberculosis among HIV/AIDS patients admitted to Ibnu Sina Gresik Hospital from the 2018-2019. Methods: This research uses the Observational Analytical, Cross-Sectional method. We collected data from new diagnosed HIV patients with pulmonary tuberculosis. HIV diagnosis was obtained with a rapid test method and CD4 levels. At the same time, a pulmonary tuberculosis diagnosis was obtained with Xpert MTB/RIF. Results: We found that 58 individuals were HIV positive, and eight among them were also positive for TB (13.79%). The majority of individuals were male (68.97%), in the age group of 26-45 years (70.69%). The majority of those positive with HIV-TB had CD4 number < 200 cell/μL. No significant difference was found in the prevalence of TB among HIV patients based on gender, age, and number of CD4. Conclusion: We found TB co-infection among new diagnosed HIV individuals with a low level of CD4. Initial screening of individuals at risk of HIV infection is important to avoid co-infection with other diseases that can worsen the individual’s condition. So, in the end, the severity and mortality rate in HIV patients can be reduced.