NSAIDs increase bleeding elsewhere in the body but actually decrease menstrual bleeding. In fact, NSAIDs are almost as effective as birth control methods in lightening uterine bleeding. Acetaminophen (Tylenol) may also improve pain but usually to a lesser extent than NSAIDs, and it does not have the same beneficial impact on bleeding.
