Most aquarium air stones last about six weeks. After that, they start to lose their effectiveness, but they don't need to be replaced immediately. Some fish keepers have stated that theirs last for 8 months to a year, but only certain brands will have that longevity. If you're ever worried that your air stone has stopped doing its job, get a new one.