Some say 60k while others say only at 60k if you're towing otherwise 100k. I have the same transmission in my tacoma with 115k on it and it's never been touched. It shifts fine but i'm going to drop the pan, clean the filter and pan, and top it off. I'll repeat this a few times over the next 20k miles to eventually get all the fluid flushed out. Flushing by machine on high mileage transmissions is asking for trouble in my experience. This doesn't take regular Dexron fluid either. It's a special toyota WS (world standard) fluid. Unless your transmission shop doesn't have a flush machine dedicated to this fluid don't let them touch your truck.