If you use your shoes an average of 3-4 hours a week, you need to replace them every 6 - 9 months. If you use them an average of seven hours a week, you shall replace them every 4-5 months. It also depends on how much care you give to your gym shoes.