We evaluated the Leukocyte Esterase Test (LET) as a screening tool by testing urine from 1,438 non-health care-seeking male Army basic trainees with LET and a Nucleic Acid Amplification Test. Compared to Nucleic Acid Amplification Test results, LET sensitivity and specificity for detection of chlamydia and gonorrhea were 45.8% and 97.4%, and 60.0% and 96.2%, respectively. The prevalence of chlamydia and gonorrhea was 3.3% and 0.3%, respectively. In this population, the prevalence of gonorrhea was too low to produce reliable estimates of performance characteristics of the LET for gonorrhea. The LET is not warranted for use in screening non-health care-seeking male Army trainees.