-----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,
 WKSlyjkfgXlF0FNTffWR0Ojl1uFcfED7wjLuJQL22Y9VGd0okw4pCm89iqnffX6a
 CUSIppFLuSwp0r7wN4WHOg==

<SEC-DOCUMENT>0001209191-04-015053.txt : 20040309
<SEC-HEADER>0001209191-04-015053.hdr.sgml : 20040309
<ACCEPTANCE-DATETIME>20040309182414
ACCESSION NUMBER:		0001209191-04-015053
CONFORMED SUBMISSION TYPE:	4/A
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040204
FILED AS OF DATE:		20040309

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			YELLOW ROADWAY CORP
		CENTRAL INDEX KEY:			0000716006
		STANDARD INDUSTRIAL CLASSIFICATION:	TRUCKING (NO LOCAL) [4213]
		IRS NUMBER:				480948788
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		ATTN: FINANCIAL REPORTING MANAGER - A415
		STREET 2:		10990 ROE AVENUE
		CITY:			OVERLAND PARK
		STATE:			KS
		ZIP:			66211
		BUSINESS PHONE:		9136966100

	MAIL ADDRESS:	
		STREET 1:		ATTN: FINANCIAL REPORTING MANAGER - A415
		STREET 2:		10990 ROE AVENUE
		CITY:			OVERLAND PARK
		STATE:			KS
		ZIP:			66211

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	YELLOW CORP
		DATE OF NAME CHANGE:	19930506

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			BARGER DONALD G JR
		CENTRAL INDEX KEY:			0001130145

	FILING VALUES:
		FORM TYPE:		4/A
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-12255
		FILM NUMBER:		04658422

	BUSINESS ADDRESS:	
		STREET 1:		C/O YELLOW CORP
		STREET 2:		10990 ROE AVENUE (MS A1030)
		CITY:			OVERLAND PARK
		STATE:			KS
		ZIP:			66211-1213
		BUSINESS PHONE:		9136966106

	MAIL ADDRESS:	
		STREET 1:		C/O YELLOW CORP
		STREET 2:		10990 ROE AVENUE (MS A1030)
		CITY:			OVERLAND PARK
		STATE:			KS
		ZIP:			66211-1213
</SEC-HEADER>
<DOCUMENT>
<TYPE>4/A
<SEQUENCE>1
<FILENAME>doc4a.xml
<DESCRIPTION>FORM 4/A SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0201</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2004-02-04</periodOfReport>

    <dateOfOriginalSubmission>2004-02-04</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000716006</issuerCik>
        <issuerName>YELLOW ROADWAY CORP</issuerName>
        <issuerTradingSymbol>YELL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001130145</rptOwnerCik>
            <rptOwnerName>BARGER DONALD G JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>10990 ROE AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>OVERLAND PARK</rptOwnerCity>
            <rptOwnerState>KS</rptOwnerState>
            <rptOwnerZipCode>66211</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Senior VP &amp; CFO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-02-04</value>
                <footnoteId id="F1"/>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>500.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.3600</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14029.0000</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-02-04</value>
                <footnoteId id="F1"/>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>500.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.3700</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14529.0000</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This amendment is filed to correct the transaction code used in the original filing.  The correct transaction code is &quot;P&quot;, as this was an open market purchase, not &quot;A&quot;.</footnote>
        <footnote id="F2">Includes the April 16, 2003 grant of 3,436 performance stock units to the reporting person pursuant to the executive performance plan implemented under the issuer's 2002 Stock Option and Share Award Plan and 5,300 shares of restricted common stock that vest on March 4, 2005.  Each performance stock unit represents the right to receive one share of the issuer's common stock when the reporting person leaves the issuer's employment or, in certain circumstances, upon a change of control, provided that such performance unit has vested at such time.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Donald G. Barger</signatureName>
        <signatureDate>2004-03-09</signatureDate>
    </ownerSignature>
</ownershipDocument>

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