(1) Background: Posttranslational protein modifications have been demonstrated to change protein allergenicity. Previously, it was reported that pretreatment with highly nitrated food proteins induced a tolerogenic immune response in an experimental mouse model and in human immune cells. Here, we investigated a possible therapeutic effect of modified proteins and evaluated the safety of oral exposure to highly nitrated proteins in an experimental food allergy model. (2) Methods: BALB/c mice were orally sensitized towards ovalbumin (OVA) under gastric acid suppression. Thereafter, treatment via intragastric gavage with maximally nitrated OVA (nOVAmax) and OVA as a control was performed six times every 2 weeks. On the last day of experiments, all the treated mice were orally challenged with OVA. Systemic anaphylactic reaction was determined by measuring the core body temperature. Moreover, antibody levels, regulatory T cell numbers, cytokine levels and histology of antrum tissues were analyzed. (3) Results: After oral immunotherapy, OVA-specific IgE titers were decreased while IgG1 titers were significantly elevated in the mice receiving OVA. After oral challenge with OVA, nOVAmax-treated allergic animals showed no drop of the core body temperature, which was observed for OVA-allergic and OVA-treated allergic animals. Significantly fewer eosinophils and mast cells were found in the gastric mucosa of the allergic mice after nOVAmax treatment. (4) Conclusions: Oral immunotherapy with nOVAmax reduced allergic reactions upon allergen exposure and the number of allergen effector cells in the gastric mucosa. Thus, maximally nitrated allergens enabled an efficient and safe treatment for food allergy in our experimental model.