1
                                                                      EXHIBIT 23







CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS





As independent public accountants, we hereby consent to the incorporation of our
report dated May 1, 2001 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.



/s/ Arthur Andersen LLP
-----------------------


ATLANTA, GEORGIA
JUNE 21, 2001