Allied Appoints New President and Chief Executive Officer

DECATUR, Ga., May 25, 2007; Allied Holdings, Inc. announced today that it has appointed Mark J. Gendregske as President and Chief Executive Officer, effective June 1, 2007. Pursuant to Allied's previously disclosed Joint Plan of Reorganization, which was confirmed by the U.S. Bankruptcy Court for the Northern District of Georgia on May 18, 2007, upon Allied's emergence from bankruptcy, Mr. Gendregske will also be appointed as a director of Allied. Mr. Gendregske brings to Allied a strong background in both the logistics and automotive industries. Prior to joining Allied, Mr. Gendregske served as President and Chief Executive Officer of Vector SCM, a supply chain logistics company formed as a joint venture between General Motors and Menlo Worldwide, Inc. that focused on new vehicle deliveries and aftermarket shipments. Mr. Gendregske also served over twenty years at DaimlerChrysler Corporation in various roles related to procurement, supply chain logistics and labor relations before leaving to join Vector SCM.

About Allied Holdings

Allied Holdings, Inc. is the parent company of several subsidiaries engaged in providing distribution and transportation services of new and used vehicles to the automotive industry. The services of Allied's subsidiaries span the finished vehicle continuum, and include car-hauling, intramodal transport, inspection, accessorization and dealer prep. Allied, through its subsidiaries, is the leading company in North America specializing in the delivery of new and used vehicles.