One problem related to gas recirculation valve (egr valve) has been reported for the 2000 Toyota Tundra. The most recently reported issues are listed below. Please also check out the statistics and reliability analysis of the 2000 Toyota Tundra based on all problems reported for the 2000 Tundra.
My oxygen sensors went bad at 37000 miles and I believe this is premature, I know personally of 3 other people that have had problems earlier than that. I believe that it is a pollution issue,because if a recall is not issued, or if Toyota doesn't warranty the item, then most likely people will not replace them every 30000 miles or whenever they go bad.