Replacing brake pads and rotors at the same time is recommended. If your rotors are not smooth, then putting new brake pads on the existing rotors will prematurely wear the new brake pads. You'll get the best performance by replacing pads and rotors at the same time.