First off I am going to assume you have an '04 SR5 with a V6 since you did the starter yourself, the V8's are a big pain to change the starter on.
Second, what happens exactly when the vehicle acts up? We need more information, No Crank is a good start as it helps steer us away from fuel and ignition for the most part; but these 4th gens have a more complicated starting circuit than most vehicles.
-When you turn the ignition to Key On Engine Off do all the lights come on nice and strong?
-Is the MIL/CEL on when you are able to start the vehicle?
-Have you checked the battery for tight connections and/or tested it for a bad cell?
-Does the security link stop blinking when you stick the key into the ignition?
-What kind of Alarm system if any are you running in the vehicle?
-Does the Key Fob work (is the key fob factory and/or tied to the above possibly aftermarket alarm system?)
Post Note-
[MENTION=55855]zopperman[/MENTION] Can we get a Mod to relocate this to the 4th Gen Sub-Forum for this gentleman? I'd do it myself... but I didn't get picked to be a Mod
