I was told you should change it every 30,000 miles or so by my mechanic. I just got a transmission oil flush not to long ago and my car runs a lot smoother. Its not neccassary to change all the time like an oil change, but it is important. Your car has a lot of miles so I would recommend getting one. Do you know the last time the car had one?