Make sure all the cable terminals (battery to starter solenoid, starter solenoid to starter, and block to battery) are clean, free of corrosion, and tight. Make sure the face of the starter that contacts the transmission case and the mounting surface on the transmission case are also clean, as this interface is also part of the electrical circuit. This will require removing the starter to inspect and clean the contact surfaces.