It always helps to give the year, and a lot of times what engine you got. A lot of times the terms solenoid and relay are interchanged.
It's not the solenoid on top of your starter, beings it starts with a jump. It wouldn't be the relay either. I would start by making sure you have a good and also well charged battery, and the battery cables are in good condition and clean and tight.