Delay in start

I have a 97 Infiniti I30 that has a new battery but has a hard time starting in the morning occasionally. Yesterday, I had to turn the key at leat 8 times and then all of a sudden, the engine turend over and started. But other times, it will start right up. What could the problem be?

Your starter is failing.

You have bad connections at the starter circuit or ground is another possibility.