Background Isoniazid preventive therapy (IPT) significantly reduces the incidence of active tuberculosis in people living with HIV. However, despite high tuberculosis morbidity and mortality in people living with HIV, uptake of IPT remains grossly suboptimal, with implementation impeded by several barriers related to health workers and patients. We evaluated the use of a quality improvement approach to improve IPT in a tertiary hospital in north central Nigeria with a high HIV burden. Methods In July, 2018, a 4-week quality improvement pilot project was undertaken at the Federal Medical Centre in Keffi, Nigeria. The facility-based continuous quality-improvement committee, comprised of different cadres of staff working in the hospital's antiretroviral therapy clinic, reviewed their HIV quality-of-care indicators and noted that only 3% of eligible HIV clients received IPT between September, 2017, and March, 2018. The committee did a root cause analysis and identified poor knowledge of clinicians on the importance of IPT, fear of drug resistance, frequent stock-outs of isoniazid, and poor medication adherence as the key reasons for low rates of IPT. In response to these findings, the following key change ideas were implemented: IPT orientation for clinicians, incorporation of IPT education into routine health education for people living with HIV, display of IPT information education and communication materials in consulting and patient waiting rooms, and auditing of clients' folders prior to consultation to identify and tag eligible folders with IPT sticky notes.