A pair of good cross-training shoes can last even for a few years. However, most trainers should be replaced approximately once a year while some low-quality shoes may fall apart after a few months.