Depends on the exact fault code. If the Oxygen sensor is reporting a mixture failure there's nothing wrong with the sensor and replacing will not cure the problem.
Do you know the number of the code read?