Your check-engine light is on? Read the code & let us know what it is.

I guess probably not your O2 sensor. It doesn't work until it warms up so the ECU ignores it for the first minute or so.