Natural zeolites are crystalline aluminosilicates with unique adsorption, cation-exchange, and catalytic properties that have multiple uses in industry and agriculture. TMAZ, a natural zeolite clinoptilolite with enhanced physicochemical properties, is the basis of the dietary supplements Megamin and Lycopenomin, which have demonstrated antioxidant activity in humans. The aim of this prospective, open, and controlled parallel-group study was to investigate the effects of supplementation with TMAZ on the cellular immune system in patients undergoing treatment for immunodeficiency disorder. A total of 61 patients were administered daily TMAZ doses of 1.2 g (Lycopenomin) and 3.6 g (Megamin) for 6 to 8 weeks, during which the patients' primary medical therapy was continued unchanged. Blood and lymphocyte counts were performed at baseline and at the end of the study. Blood count parameters were not relevantly affected in either of the two treatment groups. Megamin administration resulted in significantly increased CD4+, CD19+, and HLA-DR+ lymphocyte counts and a significantly decreased CD56+ cell count. Lycopenomin was associated with an increased CD3+ cell count and a decreased CD56+ lymphocyte count. No adverse reactions to the treatments were observed.