Wheat gliadins contain a large amount of glutamine- and proline-rich peptides which are not hydrolyzed by human digestive peptidases and can cause autoimmune celiac disease and other forms of gluten intolerance in predisposed people. Peptidases that efficiently cleave such immunogenic peptides can be used in enzyme therapy. The stored product insect pest Tribolium castaneum efficiently hydrolyzes gliadins. The main digestive peptidase of T. castaneum is cathepsin L, which is from the papain C1 family with post-glutamine cleavage activity. We describe the isolation and characterization of T. castaneum recombinant procathepsin L (rpTcCathL1, NP_001164001), which was expressed in Pichia pastoris cells. The activation of the proenzyme was conducted by autocatalytic processing. The effects of pH and proenzyme concentration in the reaction mixture on the processing were studied. The mature enzyme retained high activity in the pH range from 5.0 to 9.0 and displayed high pH-stability from 4.0 to 8.0 at 20 °C. The enzyme was characterized according to electrophoretic mobility under native conditions, activity and stability at various pH values, a sensitivity to various inhibitors, and substrate specificity, and its hydrolytic effect on 8-, 10-, 26-, and 33-mer immunogenic gliadins peptides was demonstrated. Our results show that rTcCathL1 is an effective peptidase that can be used to develop a drug for the enzyme therapy of various types of gluten intolerance.