Clean the leads where they're in contact with the battery terminals.
Also the earth where it goes to the engine and body