(1) Background: This paper aims to assess the existence of significant differences between two dietary regimes (omnivorous vs. semi-vegetarian) with reference to some oxidative stress markers (SOD, GPx, TRxR, GR, AGEs, and AOPPs) using non-parametric combination methodology based on a permutation test. (2) Methods: At the endocrinology unit of Messina University Hospital, two hundred subjects were asked to fill out a questionnaire about their dietary habits. None were under any pharmacological treatment. Using the NPC test, all comparisons were performed stratifying patients according to gender, age (≤40 or >40 years), BMI (normal weight vs. overweight), physical activity (sedentary vs. active lifestyle), TSH, FT4 levels in quartiles, and diagnosis of Hashimoto’s thyroiditis. We evaluated differences in oxidative stress parameters in relation to two examined dietary regimes (omnivorous vs. semi-vegetarian). (3) Results: The antioxidant parameters GPx and TRxR were significantly lower in subjects with an omnivorous diet than in semi-vegetarians, particularly in females, both age groups, subjects with normal weight, those not affected by Hashimoto’s thyroiditis, and both the sedentary and active lifestyle groups. Finally, the AGE and AOPP markers were significantly lower in semi-vegetarians. (4) Conclusion: Thanks to the NPC methodology, we can state that dietary patterns exert a significant influence on some oxidative stress parameters.