The engine runs so you replaced the fuel pump? There's a lot of fuel, vacuum, emissions, and coolant hoses. If what you disconnected is involved or can provide a clue, you have to be a whole lot more specific about which hose this is. You didn't say which engine you have or if the stalling problem started before or after the battery terminals were cleaned.
If the battery was recently disconnected or run dead the Engine Computer lost its memory and has to relearn "minimum throttle" before it will know when it must be in control of idle speed. The engine will be hard to start unless you hold the gas pedal down 1/4". It also might not give you the normal "idle flare-up" to 1500 rpm when you start the engine, and the engine will want to stall when coming to stop. To meet the conditions for the relearn to take place, drive at highway speed with the engine warmed up, then coast for at least seven seconds without touching the brake or gas pedals.
SPONSORED LINKS
Saturday, November 2nd, 2013 AT 2:22 PM