Allied Holdings Announces Executive Management Changes; Robert J. Rutland Elected Chairman and CEO; A. Mitchell Poole, Jr. And Randall E. West to Leave Company

    DECATUR, Ga., Feb. 13 Allied Holdings, Inc.
today announced that the board of directors have elected Robert J. Rutland,
chairman and CEO.
    "As a result of the restructuring announced last year, we now have
two operating subsidiaries, led by strong management teams, charged with total
accountability for their independent business activities.  In continuing to
streamline the business, we determined there was no longer a need for
three senior executives at the holding company level," said Rutland.
"Therefore, A. Mitchell Poole, Jr., vice chairman and CEO; and Randall E.
West, president and COO, have both agreed to leave the company and the board
of directors.  The changes are effective February 15.
    On August 1, 2000, Allied Holdings announced the restructuring of its
business and eliminated three service companies -- Allied Industries, Haul
Risk Management, and Link Information Systems -- and aligned those resources
into its two remaining operating companies: Allied Automotive Group and Axis
Group.
    Rutland, whose family founded the company in 1934, previously served as
chairman and CEO from December 1995 to December 1999, and was president and
CEO from 1986 to December 1995.
    "Both Mitch and Randy have played a vital role in our company, and I would
like to sincerely thank them for the dedication and service they have provided
to Allied Holdings," he said.

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

    Statements in this press release that are not strictly historical are
"forward-looking" statements.  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.