<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-12-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000096021</issuerCik>
        <issuerName>SYSCO CORP</issuerName>
        <issuerTradingSymbol>SYY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001422599</rptOwnerCik>
            <rptOwnerName>Frank Joshua D.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>280 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>41ST FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001345471</rptOwnerCik>
            <rptOwnerName>TRIAN FUND MANAGEMENT, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>280 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>41ST FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</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>2015-12-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>301</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>41.46</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4724</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-12-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>150</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>41.46</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4874</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>42675859</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Please see explanation below</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares elected to be received in lieu of a portion of non-employee director annual cash retainer fees pursuant to 2009 Non-Employee Directors Stock Plan.</footnote>
        <footnote id="F2">Represents company match equal to 50% of shares described in Footnote 1.</footnote>
        <footnote id="F3">Trian Fund Management, L.P (&quot;Trian Management&quot;) serves as the management company for Trian Partners, L.P., Trian Partners Master Fund, L.P., Trian Partners Master Fund (ERISA), L.P., Trian Partners Parallel Fund I, L.P., Trian Partners Strategic Investment Fund II, L.P. (&quot;TPSIF II&quot;), Trian Partners Strategic Investment Fund-A, L.P., Trian Partners Strategic Co-Investment Fund-A, L.P., Trian Partners Strategic Investment Fund-N, L.P., Trian Partners Strategic Investment Fund-D, L.P., Trian Partners Fund (Sub)-G, L.P., Trian Partners Strategic Fund-G II, L.P., Trian Partners Strategic Fund G-III, L.P., Trian Partners Co-Investment Opportunities Fund, Ltd. and Trian SPV (Sub) XI, L.P. (collectively, the &quot;Trian Entities&quot;) and as such determines the investment and voting decisions of the Trian Entities with respect to the shares of the Issuer held by them.</footnote>
        <footnote id="F4">(FN 3, contd.) Mr. Frank is a limited partner of certain affiliates of the Trian Entities and therefore may be deemed to have an indirect interest in the shares which they hold. The Reporting Persons disclaim beneficial ownership of such shares except to the extent of their respective pecuniary interests therein and this report shall not be deemed an admission that the Reporting Persons are the beneficial owner of such securities for purposes of Section 16 or for any other purpose. Mr. Frank is a director of the Issuer.</footnote>
    </footnotes>

    <remarks>The shares which are reported on this filing as being indirectly held by Mr. Joshua Frank and Trian Management through their relationship with the
Trian Entities are also reported in the filings made by Mr. Nelson Peltz and Trian Management, and represent the same shares.</remarks>

    <ownerSignature>
        <signatureName>Daniel R. Marx, Attorney-in-Fact for Joshua D. Frank</signatureName>
        <signatureDate>2016-01-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>By: Daniel R. Marx, Attorney-in-Fact for Nelson Peltz, member of the general partner of Trian Fund Management, L.P.</signatureName>
        <signatureDate>2016-01-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
