Typically, you should have both your front brake pads replaced at the same time, and your rear pads replaced at the same time, to ensure proper braking power. Of course, to make it easier on yourself with one simple visit, rather than two to four visits, you may want to replace all four brake pads at the same time.