Car Stalls at stop lights or in traffic after replacing battery

I have never heard of this on a Mazda, but it is real common on Chrysler products. When you do not use a memory saver device when replacing the battery, or the battery runs dead, the Engine Computer loses it memory. Fuel trim numbers start to be relearned as soon as you start driving, but the Engine Computer needs to relearn "minimum throttle" before it will know when it must be in control of idle speed. Until then, you might need to hold the accelerator pedal down 1/4" to get the engine to start, you wont get the nice "idle flare-up" to 1500 rpm's at engine start-up, and it will tend to stall at stop signs. To meet the conditions for the relearn to take place on Chrysler products, drive at highway speed with the engine warmed up, then coast for at least seven seconds without touching the pedals.

You can try that procedure with your car, but if it does not work, visit the dealer and ask one of the mechanics what must be done for the relearn to occur. It should include some variation of normal driving conditions.