A rough running car can be a sign that you need to change oxygen sensors. Replace your Corvette's oxygen sensors for optimum performance and fuel mileage. Front oxygen sensors are usually one of the first parts that go bad as they get older. When doing a tune up, it's recommended that oxygen sensors be changed.