Start by checking your grounding connections are clean and tight; neg cable to block and block to body strap. Get that out of the way.

Did you put in a new solenoid with the starter?