Background Ethiopia Population-based HIV Impact Assessment findings showed that in Addis Ababa, only 65.2% of people living with HIV (PLHIV) know their status. We present the enhanced HIV/AIDS data management and systematic monitoring experience in Addis Ababa City Administration Health Bureau (AACAHB). Methods AACAHB established a command-post with leadership and technical team members from the health bureau, 10 sub-city health offices, and non-governmental stakeholders. The command-post improved governance, standardized HIV program implementation, and established accountability mechanism. A web-based database was established at each health facility, sub-city, and AACAHB level. Performance was scored (green, ≥75%; yellow, 50–74%; red, < 50%). The command-post reviewed performance on weekly basis. A mentorship team provided a weekly site-level support at underperforming public and private health facilities. At facility level, quality of data on recording tools such as registers, and individual medical records were maintained through continued review, feedback mechanisms and regular consistency check of data. Percentage and 95% confidence interval were computed to compare the improvement in program performance over time. Results After 6 months of intervention period, the monthly New HIV case finding in 47 health facilities increased from 422 to 734 (1.7 times) and treatment initiation increased from 302 to 616 (2 times). After 6 months, the aggregate scoring for HIV testing at city level improved from yellow to green, HIV case finding improved from red to green, and treatment initiation improved from red to yellow. An increasing trend was noted in HIV positive case finding with statistically significant improvement from 43.4% [95% Confidence Interval: 40.23–46.59%] in May 2019 to 74.9% [95% Confidence Interval: 72.03–77.6%] in September 2019. Similarly, significant improvement was recorded for new HIV treatment from 30.9% [95% Confidence Interval: 28.01–33.94%] in May 2019 to 62.5% [95% Confidence Interval: 59.38–65.6%] in September 2019. Conclusions Regular data driven HIV program review was institutionalized at city, sub-city and health facility levels which further improved HIV program monitoring and performance. The performance of HIV case finding and treatment initiation improved significantly via using intensified monitoring, data driven performance review, targeted site-level support based on the gap, and standardized approaches.