On January 16, 1997, a bomb went off at about 9 a.m. at the Northside Family Planning Clinic located in Sandy Springs, Atlanta's largest suburb that lies to its north. The bomb had been placed on the back porch of the building. It damaged an unoccupied examination room but did not hurt anyone. A second bomb, buried in a flowerbed in front of the parking lot, detonated at 10:37 a. m. The second bomb was apparently intended to harm the police. It wounded seven individuals, some of them police officers and others who worked in the building or nearby. According to Patrick Crosby, public affairs officer for the Southeast Bomb Task Force, "Some of them have had hearing problems and other residual effects. I do know there is emotional trauma and victims have told us that they will never forget it. Some have had counseling."

On January 29, 1998, a macabre echo of that 35-year-old tragedy (church bombing) took place when an explosion tore through an abortion clinic in Birmingham. An off-duty police officer, Robert Sanderson, who was moonlighting at the clinic as a private security guard, was killed, his body torn apart by the bomb. Sanderson left behind a widow with two children. A counselor and nurse at the New Woman All Women clinic named Emily Lyons was critically injured. The explosion knocked her right out of her shoes and left first-, second- and third-degree burns over the front of her body.

Federal grand juries in both Atlanta and Birmingham indicted Rudolph on 23 counts on November 15, 2000. Regarding the Centennial Olympic Park bombing, the Atlanta grand jury indicted Rudolph for the malicious use of an explosive, use of a destructive device during a crime of violence, and interstate transportation of an explosive. He was also indicted for a phone call making a bomb threat just before the explosion. In the bombs planted at the Sandy Springs abortion clinic, Rudolph was indicted on two counts of malicious use of explosive, two counts of using a destructive device during a crime of violence and one count of interstate transportation of explosives. There were nine counts relating to the Otherside bombing, including two counts of malicious use of an explosive and two counts of using a destructive device in a crime of violence. He was also indicted on multiple counts of making bomb threats for the alleged "Army of God" letters.

The federal grand jury in Birmingham indicted him for using explosives in the attack on the New Woman All Women Health Care Clinic.

Murder charges were not handed down by these grand juries because that crime must be charged in state courts. These charges can still be pursued in state courts as district attorneys and political officials in both Alabama and Georgia have sworn to pursue the bomber to the fullest extent of the law.

The victims of these explosions have not been forgotten and they will not be.

Emily Lyons showed great courage in the aftermath of the attack that left her disabled and in pain. Her support for legal abortion was undiminished and she publicly vowed to make a good life for herself despite her afflictions. At a press conference, seated in a wheelchair and with her husband Jeff Lyons standing by her side, she spoke directly to the bomber. "If your goal was to shut the clinic down or to shut me down," she said in a confident voice, "it didn't work. It's not going to work: the clinics will stay open, the workers will continue to come, the patients will continue to come." She went on to say, "I want everyone to know that this person survives. I will not stay down."

After enduring many operations, the still-handicapped Lyons recovered sufficiently to become a spokesperson for reproductive freedom. She has traveled widely, testified before a congressional committee, and been honored by Pro-Choice organizations.