O2 fault stored in ECU simply doesn't meant the sensor is faulty. There are few other factors that would trigger such fault. One of them is inaccuracy in fuel- air mixture and misfiring.
It could be an air leak somewhere in intake system. Fix it first otherwise changing the O2 sensor alone won't settle the problem... need thorough diagnose before changing the sensor.