Gluten proteins contained in the cereals barley, rye and wheat cause an inflammatory disorder called celiac disease in genetically predisposed individuals. Certain immunogenic gluten domains are resistant to degradation by mammalian digestive enzymes. Enzymes with the ability to target such domains are potentially of clinical use. Of particular interest are gluten-degrading enzymes that would be naturally present in the human body, e.g. associated with resident microbial species. This manuscript describes a selective gluten agar approach and four enzyme activity assays, including a gliadin zymogram assay, designed for the selection and discovery of novel gluten-degrading microorganisms from human biological samples. Resident and harmless bacteria and/or their derived enzymes could potentially find novel applications in the treatment of celiac disease, in the form of a probiotic agent or as a dietary enzyme supplement.