Background: A diet containing non-caloric sweeteners (NCS) could reduce calorie intake; conversely, some animal studies suggest that NCS consumption may increase functional gastrointestinal disorder symptoms (FGDs). This study aimed to compare the effect of consuming a diet containing NCS (c-NCS) versus a non-caloric sweetener-free diet (NCS-f) on FGDs. Methods: We conducted a randomized, controlled, parallel-group study using two different diets for five weeks: the c-NCS diet contained 50–100 mg/day NCS, whereas the NCS-f diet had less than 10 mg/day NCS. At the beginning of the study (PreTx) and at the end (PostTx), we assessed FGDs, dietary intake, and NCS consumption. Results: The percentage of participants with diarrhea (PreTx = 19% vs. PstTx = 56%; p = 0.02), post-prandial discomfort (PreTx = 9% vs. PstTx = 39%; p = 0.02), constipation (PreTx = 30% vs. PostTx = 56%; p < 0.01), and burning (PreTx = 13% vs. PostTx = 33%; p < 0.01) increased in the c-NCS diet group. Conversely, abdominal pain (PreTx = 15% vs. PostTx = 3%; p = 0.04), post-prandial discomfort (PreTx = 26% vs. PostTx = 6%; p = 0.02), burning (PreTx = 15% vs. PostTx = 0%; p = 0.02), early satiety (PreTx = 18% vs. PostTx = 3%; p < 0.01), and epigastric pain (PreTx = 38% vs. PostTx = 3%; p < 0.01) decreased in the NCS-f diet group. Conclusion: A c-NCS diet is associated with increased FGDs, including diarrhea, post-prandial discomfort, constipation, and burning or retrosternal pain. The NCS-f diet also decreased FGDs, as well as abdominal pain, post-prandial discomfort, burning or retrosternal pain, early satiety, and epigastric pain.