First, don't worry about hitting the gas pedal. It won't hurt anything. However, the vehicle should start without doing it.
The first thing I recommend that you check is the fuel pump pressure. Based on your description, it sounds like the fuel pump is going bad. Check that and let me know what you find.
Saturday, July 27th, 2013 AT 6:35 PM