I can't recall the configuration of a 1995 starter.
However, if it has two wires, one small and one large, then you probably need to replace the large cable.
The way it works:
Power from key goes to fender solenoid.
Power from battery goes to the starter through the large cable, and is present at all times.
Power from fender solenoid goes through a small wire to starter.
That power activates an electromagnet that tosses the starter's drive gear to mesh with the flywheel's teeth. That makes a big clunk.
At that time, the drive gear motion activates a large set of contacts inside the starter. That switch makes the electric motor of the starter motor SPIN while it is now engaged to the flywheel teeth.
If you get that satisfying clunk down there and it doesn't spin......
It can still be a bad starter, typically worn brushes cause that.
If the starter is relatively new, like yours, the brushes are probably just fine.
Typically, the large cable corrodes under the insulation where you can't see it. Wiggling that wire might make the starter work a few times.
You could simply test for power at the large cable connection on the starter. 12 volts should be present there at all times, regardless of key position. A $5 test light is very handy for that.
Auto Parts stores will test your starter for free, but you have to remove it.
If it tests good, buy a new power cable!