In rural Uganda, many people who are ill consult traditional healers prior to visiting the formal healthcare system. Traditional healers provide supportive care for common illnesses, but their care may delay diagnosis and management of illnesses that can increase morbidity and mortality, hinder early detection of epidemic-prone diseases, and increase occupational risk to traditional healers. We conducted open-ended, semi-structured interviews with a convenience sample of 11 traditional healers in the plague-endemic West Nile region of northwestern Uganda to assess their knowledge, practices, and attitudes regarding plague and the local healthcare system. Most were generally knowledgeable about plague transmission and its clinical presentation and expressed willingness to refer patients to the formal healthcare system. We initiated a public health outreach program to further improve engagement between traditional healers and local health centers to foster trust in the formal healthcare system and improve early identification and referral of patients with plaguelike symptoms, which can reflect numerous other infectious and noninfectious conditions. During 2010-2019, 65 traditional healers were involved in the outreach program; 52 traditional healers referred 788 patients to area health centers. The diagnosis was available for 775 patients; malaria (37%) and respiratory tract infections (23%) were the most common diagnoses. One patient had confirmed bubonic plague. Outreach to improve communication and trust between traditional healers and local healthcare settings may result in improved early case detection and intervention not only for plague but also for other serious conditions.