To do a bulletproof job of it, replace the positive and negative battery cables at the same time. I've seen them corrode down inside the insulation where you can't see it and they look fine from the outside.