Gulu Regional Referral Hospital provides safe male circumcision (SMC) services as a part of its comprehensive strategy for HIV prevention. Post-operative clients are offered care on return to the facility. However, clinicians were not aware of standard follow-up guidelines for post-operative care and informed clients to return only for complications or adverse events. As a result, clients did not have information on postoperative follow-up. This case study illustrates the need for facility-based improvement in standardized documentation of client forms and registers to increase and improve post-operative client follow-up.