This report presents a case of visceral leishmaniasis in a soldier returning from Operation Enduring Freedom. During the United States' last major military conflict, Operation Desert Storm, the diagnosis of multiple cases of visceral leishmaniasis led to policy changes, including a temporary ban on troop blood donation. This case demonstrates the applicability of recently developed Leishmania polymerase chain reaction and serological assays when conventional methods of diagnosis, such as tissue microscopy and culture, fail.