94 Sonoma will not restart

Hi,

I have a 94 Sonoma SLS, V6/auto that has a weird problem of not restarting after I stop for fuel or at the house for a few minutes. The engine will crank normally but acts like it isn't getting fuel. I have had the fuel pump replaced already and I just replaced the fuel pump relay. I additionally replaced the coolant sensor(long shot there) when I replaced the radiator due to a leak. Any ideas??

turn the key on and see if you can hear the fuel pump kick on for about 2 seconds before you crank the engine over

Yes, you can hear the pump run for a couple of seconds when you turn to on.

So, anyone have any ideas?