First, check battery terminals and make sure they are clean and tight. If they are, where you hear the clicking coming from is most likely where the relay is located. Just switch it with a different relay from the box that has the same part number and try to start it. If that doesn't work, have a helper turn the key to the start position while you check for power to the smaller wire on the starter. You should get 12v.
Let me know what you find. Also, keep in mind even a new battery can go bad.
Thursday, September 25th, 2014 AT 6:12 PM