So I went thru and replaced all connections and wires leading to and from the starter....then tried restarting it. Didn't start. Tried a few more times and still wouldn't start. Would the heat from the engine affect the starting solenoid that much?
Don't get too theoretical. Do the simple things. Verify those that are proven to be broken.
Did you do as [MENTION=49649]KidVermicious[/MENTION] suggested, jumping the starter
solenoid? See special service tool in my thread
here
IF and only IF that consistently cranks your starter, then Toyota wired your starter relay wrong. Yes Toyota wired your starter relay wrong (not a typo).
Do NOT take anyone's word for it, not KidV's, Not mine, Not anybody's. VERIFY, VERIFY VERIFY. Refer to this:
IF and only IF you have verified both of the above then do fix on my thread or link KidV gave you.
Simple, easy, and will absolutely not cost you much, just a couple feet of 12Awg WIRE, a fraction of watt-hour for soldering, a fuse, am optional kill switch...