Carbohydrate intolerance to lactose is widely accepted as a cause of gastrointestinal symptoms, but controversy persists on how important dietary fructose intolerance (DFI) is in causing gastrointestinal pain and suffering and if an elimination diet can control the presenting complaints. The objective of this study was to identify a group of well-defined DFI patients and explore whether dietary education followed by dietary compliance could control symptoms and improve quality of life. During a 5-year period, patients referred to a pancreato-biliary clinic were evaluated for dietary carbohydrate intolerances if they presented with gastrointestinal pain and/or gas and/or bloating and/or diarrhea. Patients were tested with a standardized mixture of glucose, fructose, and lactose diluted in sterile water. End-expiratory breath samples were collected for hydrogen and methane measurement. Symptoms were scored using a 9-point symptom questionnaire. The patients underwent in-depth education by a dietician, and were provided with access to a cookbook, a newsletter, and a support group. A dietary questionnaire was used to evaluate compliance with the fructose-restricted diet. DFI can cause significant gastrointestinal symptoms that may not respond to medications or surgical interventions. Symptoms can improve and self-rated health does improve in DFI patients willing to adhere to a low fructose diet.