Car sometimes won't start on first try

This has happened a couple of times. I try to start my van and nothing happens, I wait a few seconds and try again and it starts. Radio and lights work when I turn key the first time. I have recently replaced the battery and still having this happen