could also be a bad Idle Air control Valve...from what you are saying that would be my best guess, but yeah like Honura said...you throwin any codes? also what year is your car..cause that will dismiss or affirm the second o2 sensor theory