The best way to relieve painful menstrual cramps is to take an anti-inflammatory medication. Ibuprofen (Advil, Motrin), ketoprofen (Orudis), and naproxen (Aleve, Naprosyn) are available without a prescription and are effective at blocking the effects of prostaglandins.