I just had the same problem with my Nissan nx2000.. What is more then likely happening, which was the case for me. Is the Brushes inside the starter are worn down. They supply power to the starter, so sometimes their touching but times there not. My brushes cost me $27, and $15 to put them in... verses a $110 dollar Starter.
Good Luck. Hope this helps.
You need to warm the car up with hot water.
tps or idle speed motor
Try checking the fuse.
My 1998 Nissan sentra wony shift into high gear
If a 1995 Nissan Sentra will not shift out of first, there could be a problem with the throttle valve cable. The transmission could also be damaged.
the slave cylinder is bad
Check the charge on your alternater.
Specify the year.
Make sure connections are on tight.
my 2000 nissan altima wont start has new radiator and spark plugs the computer test shows no problems it recently overheated
overheated and wont start
no power to starter on Nissan 300zx twin turbo