My experience is that you do not have to remove the battery. the question is, which relay is the fuel pump? There are two the same size that sit side by side, and I never learned which was the fuel pump.