Are the lights, windows, radio, etc still working when this happens?

It could the be the neutral safety switch. When my switch started to go south, I thought the battery was at the end of its life put a new battery in and was still having the problem.

Nowadays, I just keep engaging the ignition until the truck decides to start. Usually, 4 or 5 tries gets her going.

~ Jon

95 Montero SR
33 x 12.50
Aussie Locker
OME Heavy Duty Coils & Torsion Bars
ARB Front Bumper
76" Trail Gear Rock Sliders
XRC-9.5K Winch