Backing up JC's last comment, it won't be the O2 sensor, they are not used when cold. They have an internal heater to get them up to operating temperature once the car has already started.
I would be checking fuel pump, filter, pressure regulator, coil, plugs and leads.
|