Celiac disease (CD) is a gluten-triggered autoimmune disorder of the small intestine. A lifelong gluten-free diet (GFD) is the only approved treatment; however, strict adherence is difficult and many suffer from inadvertent gluten exposure. Oral egg yolk anti-gliadin antibody (AGY) is a novel treatment to neutralize gluten and may improve the efficacy of the GFD. To determine the safety, tolerability, and potential efficacy of AGY in patients with CD. This 6-week, open-label, single-arm study was conducted in adults with biopsy-proven CD on a GFD. Safety measures included adverse events, physical examination, and clinical laboratory tests. Additional measures included a daily Celiac Symptom Index, Health-Related Quality of life, anti-tissue transglutaminase and anti-gliadin IgA/IgG, and lactulose/mannitol excretion ratio (LMER). A 2-week run-in period to assess questionnaire compliance and acceptability of baseline safety laboratory results was followed by a 4-week treatment period with two AGY capsules taken before meals. Ten patients completed the study (mean age 43.4 years, nine female). All followed a GFD for at least 6 months (mean 5 years). No safety concerns were identified. Most patients had fewer celiac symptoms (especially tiredness, headache, and bloating), improved quality of life, lowered antibodies, and lowered LMER when taking AGY compared to the run-in period. In our cohort, AGY was safe and potentially associated with improved CD-related outcome measures in patients on a GFD. A larger study powered for further safety and efficacy evaluation is planned.