Do you remember what the code was? If it was a P0420 or P0430 it's very likely not the downstream sensor that's the problem..