Trouble with Starting
 

I am hoping someone has had this problem before and can help me fix this issue. Starting today when I turn the key to start the engine, everything goes dim as usual but nothing happens. the starter does not start, there is no click, no sound at all. If I turn the key several more times eventually it seems to catch, and the car starts no problem. This is happening now everytime. The car once it is running, seems to run fine, seems to still be charging etc. it is just that initial time when you turn the key to the start position.
I have cleaned the battery connections as well.
This is a 2004.
Any help would be appreciated

Scott