En enero de 1998, Eric Rudolph atacó con explosivos el centro de salud para mujeres New Woman All Women Health Care, ubicado en Birmingham. Jones fue el responsable de coordinar el equipo de trabajo estatal y federal del caso, y abogó para que Rudolph fuese juzgado primero en Birmingham antes de ser extraditado y juzgado en Georgia por sus crímenes en ese estado, como el atentado terrorista cometido en 1996 del Parque Olímpico de Atlanta.