The car has 2 O2 sensors. First of all, make sure you replaced the faulty one.
Furthermore, I have to add that I have heard that it is best practice to change both O2 sensors at once, even if only one is giving an error code. I have heard that the difference in readings between the aged and new sensor can be a cause for an error code to appear.