1


                    CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS




As independent public accountants, we hereby consent to the incorporation of our
report included in this Form 11-K into Allied Holdings Inc.'s previously filed
Registration Statement on Form S-8, File No. 33-76108 covering the Allied 401(k)
Retirement Plan.


ARTHUR ANDERSEN LLP



Atlanta, Georgia
June 23, 1999