Non-Celiac Gluten Sensitivity (NCGS) is becoming more clearly defined and accepted in the medical literature. Indirect evidence suggests that NCGS is more common than Celiac Disease [1], the latter affecting around 1% of the general population [2]. The National Health and Nutrition Examination Survey, found that 49 cases of NCGS were identified in 7,762 patients from 2009-2010 [3]. The University of Maryland, found the criteria for NCGS in 347 of 5,896 patients observed between 2004 and 2010, which represents 6% of the group evaluated [4]. This case reports on the successful treatment of NCGS and IDA in an individual patient, a 56-year-old Italian-American female using nutritional support. The patient continued conventional Irritable Bowel Syndrome (IBS) and Iron Deficiency Anemia (IDA) treatment while beginning functional nutrition therapy guided by laboratory testing from her physician. After three months of a whole-foods diet following a 'Low Glycemic Gluten Free Diet' (LGGFD) model, her symptomology associated with NCGS including constipation, bloating and stomach pain was reversed, she was off acid reflux medication, and follow-up laboratory studies revealed iron markers within normal range.