-----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,
 WiE8eieDbrA/LV+MlI2cipJzN2puJpFqD/9sef3Z6+RKlgl9hbwfV2edeG5wc88d
 GU/Qb/vDwgpr6/KrB4teQQ==

<SEC-DOCUMENT>0001209191-05-042854.txt : 20050816
<SEC-HEADER>0001209191-05-042854.hdr.sgml : 20050816
<ACCEPTANCE-DATETIME>20050816135419
ACCESSION NUMBER:		0001209191-05-042854
CONFORMED SUBMISSION TYPE:	4/A
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20050714
FILED AS OF DATE:		20050816
DATE AS OF CHANGE:		20050816

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			DEAN HOWARD M
		CENTRAL INDEX KEY:			0001037490

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

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		9136966106

	MAIL ADDRESS:	
		STREET 1:		C/O YELLOW CORP
		STREET 2:		10990 ROE AVENUE
		CITY:			OVERLAND PARK
		STATE:			KS
		ZIP:			66211-1213

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
</SEC-HEADER>
<DOCUMENT>
<TYPE>4/A
<SEQUENCE>1
<FILENAME>doc4a.xml
<DESCRIPTION>FORM 4/A SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2005-07-14</periodOfReport>

    <dateOfOriginalSubmission>2005-07-18</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001037490</rptOwnerCik>
            <rptOwnerName>DEAN HOWARD M</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>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2005-07-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>456</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>54.81</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>23655</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This amendment is filed to correct footnote #2 from the original filing that stated that the reporting person had deferred receipt of these shares until his retirement from the board of directors.  The reporting person has not deferred receipt of these shares.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Howard M. Dean</signatureName>
        <signatureDate>2005-08-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----