-----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,
 OpFUhKs3zcGoSo6+D6VeWF9+OFjpO0MDhPMo4d7XjtLiI/FLO8ptAI29QFq2b/me
 KbQyeyyvuJd0sfo+8n3rLA==

<SEC-DOCUMENT>0001209191-04-012378.txt : 20040224
<SEC-HEADER>0001209191-04-012378.hdr.sgml : 20040224
<ACCEPTANCE-DATETIME>20040224155211
ACCESSION NUMBER:		0001209191-04-012378
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040224
FILED AS OF DATE:		20040224

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:			ZOLLARS WILLIAM D
		CENTRAL INDEX KEY:			0001085324
		STANDARD INDUSTRIAL CLASSIFICATION:	TRUCKING (NO LOCAL) [4213]
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

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

	BUSINESS ADDRESS:	
		STREET 1:		10990 ROE AVENUE
		STREET 2:		P O BOX 7563
		CITY:			OVERLAND PARK
		STATE:			KS
		ZIP:			66207
		BUSINESS PHONE:		9136966100

	MAIL ADDRESS:	
		STREET 1:		10777 BARKLEY
		STREET 2:		PO BOX 7563
		CITY:			OVERLAND PARK
		STATE:			KS
		ZIP:			66207-0563
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-02-24</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001085324</rptOwnerCik>
            <rptOwnerName>ZOLLARS WILLIAM D</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>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chrm. of the Bd., Pres. &amp; CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-02-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3000.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.8500</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>47432.0000</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Common Stock Option</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <footnoteId id="F2"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>467417.0000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Share total includes April 16, 2003 grant of 14,541 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.  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 the performance unit has vested at that time.</footnote>
        <footnote id="F2">There is no reportable transaction in respect of the issuer's derivative securities.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ William D. Zollars</signatureName>
        <signatureDate>2004-02-24</signatureDate>
    </ownerSignature>
</ownershipDocument>

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