When I try it again in a min or two it will click and then start after continues to start with out any problems.
When starting car it just click click click check battery and it's ok. on 2004 Cadillac DeVille DTS
Yea could be starter going out. Also check your battery and alternator. Battery may not be holding full charge or getting full charge. Check your battery water levels too.
Don't rule out a bad crankshaft position sensor along with starter. Don't sound like battery if power is still flowing normal..