No, a condom should not hurt. If you experience pain using a condom, you may have an allergy to latex or spermicide, sometimes added as a lubricant to condoms. Another possibility is if a man has a large penis, using a regular or snug-fit condom can be uncomfortable. If that is the case, look for larger condoms, such as Trojan Magnum.