Good question! My shoes still fit and are quite comfortable (Nike), but I also have at least 4000 miles on them. hmmmm....I'd never thought about replacing them until they started literally falling apart....