1997 Cadillac Catera fuel system

My car acts like its running out of gas. Have changed fuel filter, battery and gasoline. Put battery in and it will crank and run, then it cuts off, like it ran out of gas and won't crank back. After a while when battery is reconnected it will do the same thing. Some times it will run and crank a few times before seemingly running out of gas. And yes it has gas in the tank!