Genitourinary tuberculosis (TB) is a rare but well-described form of extrapulmonary TB. We present a case of a 35-year-old man from Ethiopia with scrotal swelling and fever who was found to have epididymo-orchitis due to Mycobacterium tuberculosis. The patient presented to the hospital multiple times before undergoing operative debridement with fine needle aspiration and tissue biopsy to confirm the diagnosis. He improved with antituberculous therapy. Patients with TB risk factors presenting with epididymitis that is refractory to empiric antibiotic therapy warrant consideration of TB epididymitis. Our case demonstrates the high index of suspicion required to establish a diagnosis of genitourinary TB.