Background The goal of eliminating tuberculosis has not yet shown a bright spot. Specifically for HIV patients (PLHIV), WHO has made it a special category as a pillar for eliminating tuberculosis. The tuberculosis screening has not yet reached the national target because it is carried out manually by health workers, requiring optimization following technological developments. This study aims to determine the effectiveness of tuberculosis case finding using a self-assessment paradigm in HIV patients. Methods This research was cross-sectional. The data obtained from HIV patients before and after using the E-TIBI application for 3 months each was analyzed using the compare mean independent t-test. Then the Chi-squared test was carried out on the E-TIBI screening characteristic variables. Result In total, there were 921 respondents with 148 (16%) presumptive TB. It was found that there was a significant difference (p<0.05) in the number of presumptive TB cases found in HIV patients before and after using the E-TIBI application. The person with presumptive TB showed 20 of 24 characteristic variables that were statistically significant (p<0.05). Conclusion E-TIBI can increase the tuberculosis case finding in HIV patients so it has the potential to be implemented as a screening tool in the PLHIV community.