One problem related to starter solenoid has been reported for the 2004 Toyota Sienna. The most recently reported issues are listed below. Please also check out the statistics and reliability analysis of the 2004 Toyota Sienna based on all problems reported for the 2004 Sienna.
Toyota dealer (victory Toyota of canton , 46352 michigan av, canton, mi 48188) failed to fix the shift lock solenoid assembly that a subject of a recall and promised to call once the new parts are available. It has been more than 2 months and the part has not been replaced.