One problem related to battery has been reported for the 2004 Toyota Sequoia. The most recently reported issues are listed below. Please also check out the statistics and reliability analysis of the 2004 Toyota Sequoia based on all problems reported for the 2004 Sequoia.
Car frequently refuses to start. Had to have aaa come out and jump start it. Roseville Toyota said they could not find the trouble. This happened again the very next day, took it to maita Toyota. Maita said the manufacturer's battery was defective (had a hole in it) and they replaced the battery. Worked fine for a few weeks, now having more incidents of the same "refusing to start" problem. Car is still refusing to start once or twice a week. The only difference now is that the dash lights come on when I try to start it, the door makes the chiming sound when opened when the key is in. (before the battery replacement it was completely dead -- no lights, no door chime, nothing). Maita has diligently been trying to locate the trouble, they cannot thus far. The service advisor told me next time I need to not have it charged, but to tow it in directly in its state of "refusal to start".