Engine idle is only part of the natural memory, or accumulated data, lost when the battery is replaced. Adjustments to the fuel mixture, transmission shifting and various habits of the driver may all have to be relearned. It may be necessary to use a scan tool to reset PCMs on newer cars and to reset the anti-theft system, according to AA1Car.com.