What Alex is saying about steak is arguably true about things like hamburgers, where the meat is ground up, instead of a solid block----basically, in a hamburger, the outside part of the meat that could have potentially been contaminated is strewn all throughout the entire burger, because it's been ran through a grinder.
You'll still totally not get sick by eating a medium-cooked burger, though.