Word of advice:
If your car must meet California Emissions standards, the O2 Sensor is called the "Air-Fuel Ratio Sensor" (or simply A/F Sensor).
I made the mistake of replacing mine with an Autozone O2 sensor, but still failed the Smog test. I went and bought the A/F Sensor from a Toyota...