I am assuming that your are getting a clicking sound from the solenoid area, and will not turn over the engine. I would start by checking and cleaning the battery connections, and the ground connection where it connects to the frame. If the new battery is good, most likely bad connection some place. Now if it doesn't do anything then we have other things to look at.