Did you buy the correct battery. Most just buy the cheapest. Check the CCA or cranking amps on the old battery and match with the new one. Your engine requires a lot of cranking amps to start. Also post your engine make and model number for further expertise.