Allied Holdings Successfully Renews Customer Contracts

DECATUR, Ga., Nov. 12, 2003 -- Allied Holdings, Inc. (AMEX:AHI) announced today that its subsidiary, Allied Systems, Ltd., successfully renewed its vehicle delivery agreement with Toyota Motor Sales USA, Inc. The agreement with Toyota will extend the company's current contract through November 15, 2004. Allied Systems also successfully renewed its contracts with Southeast Toyota Distributors, LLC, Mazda North American Operations and Mitsubishi Motor Sales North America during the past several months. These agreements, which allow either party to terminate the agreement based on various notice periods, expire at various times during calendar 2004. All of the contract renewals include modest increases in the underlying base rates.

Commenting on the renewals, Hugh E. Sawyer, Allied's President and Chief Executive Officer, said, "I am very pleased that all of these important customers continue to support Allied in its revitalization effort. I am particularly pleased that Allied has renewed its contract with Toyota, which awarded Allied with its Truckaway Quality Performance Award for 2002. While Allied has much more to accomplish, our goal is to continue to improve the quality and consistency of the service Allied is providing to our customers."

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 distribution 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.

Statements in this press release that are not strictly historical are "forward looking" statements. Such statements include, without limitations, any statements containing the words "believe," "anticipate," "estimate," "expect," "intend," "plan," "seek," and similar expressions. Investors are cautioned that such statements, including, without limitation, whether a party to the various customer agreements will terminate the agreement prior to the stated termination date and the ability of the Company to improve the quality and consistency of its customer service, are subject to certain risks and uncertainties that could cause actual results to differ materially. Without limitation, these risks and uncertainties include economic recessions or extended or more severe downturns in new vehicle production or sales, the highly competitive nature of the automotive distribution industry, the ability of the Company to comply with the terms of its current debt agreements, the ability of the Company to obtain financing in the future and the Company's highly leveraged financial position. Investors are urged to carefully review and consider the various disclosures made by the Company in this press release and in the Company's reports filed with the Securities and Exchange Commission.

NOTE: For additional information about Allied, please visit our website at www.alliedholdings.com .