Are you trying a restart without depressing the accelerator pedal?
If so, try depressing the pedal and see what happens.
If the car starts when the pedal is depressed then the car likely has an Idle Air Control Valve problem. IAC probelems can be present without leaving a code.