According to World Health Organization (WHO) data, the Ebola virus disease (Ebola) outbreak that began in West Africa in 2014 has resulted in 28,603 cases and 11,301 deaths (1). In March 2015, epidemiologic investigation and genetic sequencing in Liberia implicated sexual transmission from a male Ebola survivor, with Ebola virus detected by reverse transcription-polymerase chain reaction (RT-PCR) 199 days after symptom onset (2,3), far exceeding the 101 days reported from an earlier Ebola outbreak (4). In response, WHO released interim guidelines recommending that all male survivors, in addition to receiving condoms and sexual risk reduction counseling at discharge from an Ebola treatment unit (ETU), be offered semen testing for Ebola virus RNA by RT-PCR 3 months after disease onset, and every month thereafter until two consecutive semen specimens collected at least 1 week apart test negative for Ebola virus RNA (5). Male Ebola survivors should also receive counseling to promote safe sexual practices until their semen twice tests negative. When these recommendations were released, testing of semen was not widely available in Liberia. Challenges in establishing and operating the first nationwide semen testing and counseling program for male Ebola survivors included securing sufficient resources for the program, managing a public health semen testing program in the context of ongoing research studies that were also collecting and screening semen, identification of adequate numbers of trained counselors and appropriate health communication messages for the program, overcoming Ebola survivor-associated stigma, identification and recruitment of male Ebola survivors, and operation of mobile teams.