Preventable diseases like measles and mumps are occurring with increasing frequency in the U.S. despite the availability of an effective vaccine. Given concern that an outbreak may occur among military recruits, we compared serologic evidence of immunity to measles, mumps, and rubella among military recruits with known herd immunity thresholds and determined whether the current Department of Defense policy of presuming mumps immunity based on measles and rubella titers is reliable.