Drive car, turn off, it wont crank,sits for 5mns and it turns right over.

What is your question?

I drive my car, turn it off and I have to let it sit for 5mns or so so it can turn on, New Battery, charging light in NOT on, everything normal except it doesnt even crank. I did notice that at all times the crank is a slow one althouth the car does start. Anyone have this issue and how did you fix it?