I just happen to have the scheduled maintenance guide for my '03 Runner in front of me. first mention of replacing engine coolant for suvs and trucks is at 30,000 miles. I'm 99.9% sure that's way low. you should easily be able to go 50,000 between changes.