Could you clarify: Do you mean that your first attempt at starting the vehicle always fails? so you turn the key for 5-6 seconds, then wait, then try a second time and it starts?
If so, many people have this problem.
You should start by checking your fuel pressure at the fuel rail, Borrow a pressure gauge and connect it to the shrader valve on the fuel rail, it should be very easy to do. It should be above 30 psi while at idle. Turn the engine off, it should be above 10 psi after 30 minutes. Come back and tell us the results.
I'd check the fuel pressure before doing the brain surgery since it is fairly painless, takes about 10 minutes. Go to autozone and borrow the fuel pressure gauge, its free but you have to leave a deposit.
It wouldn't hurt to replace the capacitors on the ECU like Old4x suggests anyway, if they aren't bad now, they will be in the future.
You need to check the pressure. There are several pressure issues that it could be. 31 psi idle, 39 psi with the vacuum line disconnected at the pressure regulator. reconnect the line and turn the key off and it should stay above 20 psi for longer then 20 minutes.