What would cause the transmission to go in and out of overdrive on a 2000 Mazda 626?

it may be low transmition fluid pressure or you may have a solenoid messing up. have your vehicle scan for trouble codes. your vehicle's "T.C.M" should have an error code for that.