Exercising to sweat out excess fluids and increasing your intake of high-fiber foods will help relieve premenstrual bloating. Update Date: 09/13/2008Susan Storck, MD, FACOG, Chief, Eastside Department of Obstetrics and Gynecology, Group Health Cooperative of Puget Sound, Redmond, Washington; Clinical Teaching Faculty, Department of Obstetrics and Gynecology, University of Washington School of Medicine. Also reviewed by David Zieve, MD, MHA, Medical Director, A.D.A.M., Inc.