-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 PW2qIGMIZOMvvFwdv5djfuZh2qnUgb/LKFFDOnuYO8HYiZ7iucPSspMnvF+22EBm
 oPEVYe6vmrANyU9ZdTxxeg==

<SEC-DOCUMENT>0001138532-04-000014.txt : 20041026
<SEC-HEADER>0001138532-04-000014.hdr.sgml : 20041026
<ACCEPTANCE-DATETIME>20041026172404
ACCESSION NUMBER:		0001138532-04-000014
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20041022
FILED AS OF DATE:		20041026
DATE AS OF CHANGE:		20041026

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			JB CAPITAL PARTNERS LP
		CENTRAL INDEX KEY:			0001138532
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-13867
		FILM NUMBER:		041097469

	BUSINESS ADDRESS:	
		STREET 1:		5 EVAN PLACE
		CITY:			ARMONK
		STATE:			NY
		ZIP:			10504
		BUSINESS PHONE:		914-273-4866

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			ALLIED HOLDINGS INC
		CENTRAL INDEX KEY:			0000909950
		STANDARD INDUSTRIAL CLASSIFICATION:	TRUCKING (NO LOCAL) [4213]
		IRS NUMBER:				580360550
		STATE OF INCORPORATION:			GA
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		160 CLAIRMONT AVE
		STREET 2:		STE 200
		CITY:			DECATUR
		STATE:			GA
		ZIP:			30030
		BUSINESS PHONE:		4043701100

	MAIL ADDRESS:	
		STREET 1:		160 CLAIREMONT AVENUE SUITE 200
		CITY:			DECATUR
		STATE:			GA
		ZIP:			30030
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-10-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000909950</issuerCik>
        <issuerName>ALLIED HOLDINGS INC</issuerName>
        <issuerTradingSymbol>AHI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001138532</rptOwnerCik>
            <rptOwnerName>JB CAPITAL PARTNERS LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1></rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity></rptOwnerCity>
            <rptOwnerState></rptOwnerState>
            <rptOwnerZipCode></rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, No Par Value</value>
            </securityTitle>
            <transactionDate>
                <value>2004-10-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>14700</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.8697</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1084600</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, No Par Value</value>
            </securityTitle>
            <transactionDate>
                <value>2004-10-26</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1400</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.0321</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1086000</value>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This amount includes 1,035,500 shares of the Common Stock, no par value (the &quot;Common Stock&quot;) directly owned by JB Capital Partners, L.P. (&quot;JB Capital&quot;) and beneficially owned by its partners.</footnote>
        <footnote id="F2">This amount includes an aggregate of 49,100 shares of the Common Stock and is held in Alan W. Weber's (&quot;Weber&quot;) personal accounts and the accounts of his children.</footnote>
        <footnote id="F3">Mr. Weber is deemed to beneficially own the securities set forth in (1) and (2) above as the general partner of JB Capital and by virtue of the investment discretion Mr. Weber has over his children's accounts.  Mr. Weber disclaims beneficial ownership of such securities except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F4">This amount includes 1,036,900 shares of the Common Stock directly owned by JB Capital Partners and beneficially owned by its partners.</footnote>
        <footnote id="F5">Mr. Weber is deemed to beneficially own the securities set forth in (2) and (4) above as the general partner of JB Capital and by virtue of the investment discretion Mr. Weber has over his children's accounts.  Mr. Weber disclaims beneficial ownership of such securities except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Alan W. Weber</signatureName>
        <signatureDate>2004-10-26</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----