i always replace all 4. however, if you're on a budget, and at least 2 of them have a decent amount of tread remaining, it's not the worst thing to replace just the pair that is more worn.