Cryopreservation of spermatogonial stem cells (SSCs) is an applicable method for young males seeking fertility preservation before starting a treatment. It increases reactive oxygen species (ROS) formation and oxidative stress, which damages cellular structures. In this study, we added two antioxidants, catalase and α-tocopherol (α-TCP), to the basic freezing medium to evaluate their effects on the efficiency of SSCs. SSCs were isolated from testes of 3- to 6-day-old male mice using enzymatic digestion. The enrichment of isolated cells was evaluated by flow cytometry and Stra8 antibody. Catalase (40 μg/mL), or α-TCP (200 μg/mL) was added to the basic freezing medium. The cell viability was evaluated by the methylthiazoltetrazolium (MTT) assay. After thawing, cells were cultured for 1 month, and the expression pattern of specific genes of SSCs and the ability of the cells to restore spermatogenesis were used to determine the efficiency of the cryopreservation method. The survival rate of the frozen cells in the presence of catalase or α-TCP was significantly higher than the control group (p < 0.05). The number of colonies and their diameter measured after 1 month were significantly higher in the antioxidant groups than in the control group (p < 0.05). Gene expression and resumption of spermatogenesis also followed the same pattern. Thus, adding antioxidants to the basic freezing medium can be helpful in increasing the quality and viability of SSCs after cryopreservation. This new approach to stem cells cryopreservation can also be a promising strategy for fertility preservation in patients who suffer from malignancy.