Whats the code that your car is throwing at you? Did your mechanic read the ecu? or did he just guess it was the o2 censor?
if he didnt you can go to just about any auto parts stor and they will read your ECU for free... They will tell you the code and you can see what the issue is... If it is the 02 censor the ecu will let you know