Had the same error code my friend's RSX. The answer is Yes, replace the O2 sensor, preferably with a OE one. It was a Denso on the RSX so I'd assume it's the same on your car.