The main problem of cobalt oxide as a thermochemical heat storage material is its slow re-oxidation kinetics. In addition, redox (reduction and oxidation) behavior of as-received Co3O4 is degraded with increasing the number of redox cycles. To overcome this drawback, Al2O3 and Y2O3 were added to Co3O4 and effect of mechanical activation time (2, 4, 8, and 16 h) on the redox behavior (weight change value/rate, redox reversibility, reduction and re-oxidation values, and particle morphologies) of Co3O4-5 wt.% Al2O3 and Co3O4-5 wt. % Y2O3 composites was investigated using thermogravimetry method. The composites were studied by SEM, EDS, and X-ray map analyses before and after redox reactions. Results showed that increasing the mechanical activation time improves the redox kinetics of Co3O4-5wt. % Al2O3 in comparison with as-received Co3O4. Although, the alumina-containing samples, activated in short time showed the better redox kinetics than samples activated in long time. It was found that increasing the activation time to more than 8 h for alumina-containing samples reduces the redox kinetics due to decreasing the positive effect of Al2O3 in controlling the particle size growth and sintering. In the case of Co3O4-5wt. % Y2O3, an increase in activation time generally reduced the redox kinetics. As a result, redox reactions in a 16 h-activated Co3O4-5wt.% Y2O3 composite was completely stopped. In addition, results showed that weak performance of Co3O4-5 wt. % Y2O3 is related to intensive sintering and growth of cobalt oxide particles during redox reactions