since you replaced the bat,
check the battery cables connections for corrosion and that they are tight. all of 'em. neg & pos. there could also be an issue with the solenoid on the starter. pulling that, starter/sol as a unit, and taking it to an auto parts store for testing is typically free.
there is also a starter relay in the box just off the battery. it maybe intermittent. letting go under load.
location is relay block #2, item D as shown here,
http://www.ncttora.com/fsm/1993/body.../2powersou.pdf
owner 93 toy pu 4x4 5sp.
.