Isoniazid preventive therapy (IPT) reduces the risk of active tuberculosis among people living with HIV, but implementation of IPT in South Africa and elsewhere remains slow. The objective of this study was to examine both nurse perceptions of clinical mentorship and patient perceptions of in-queue health education for promoting IPT uptake in Potchefstroom, South Africa. We measured adoption, fidelity, acceptability, and sustainability of the interventions using both quantitative and qualitative methods. Adoption, fidelity, and acceptability of the interventions were moderately high. However, nurses believed they could not sustain their increased prescriptions of IPT, and though many patients intended to ask nurses about IPT, few did. Most patients attributed their behavior to an imbalance of patient-provider power. National IPT guidelines should be unambiguous and easily implemented after minimal training on patient eligibility and appropriate medication durations, nurse-patient dynamics should empower the patient, and district-level support and monitoring should be implemented.