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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-11-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001184676</rptOwnerCik>
            <rptOwnerName>SMITH STEPHEN F</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>SYSCO CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>1390 ENCLAVE PARKWAY</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77077</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Sr VP, Foodservice Operations</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-11-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9000.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.9375</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>89854.8250</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-11-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7957.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16.2813</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>97811.8250</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Incentive Stock Option (Right to Buy) - Date Granted 9/3/98</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>10.9375</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-11-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>9000.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2008-09-02</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>9000.0000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0.0000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Incentive Stock Option (Right to Buy) - Date Granted 9/2/99</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>16.2813</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-11-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>7957.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2009-09-02</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>7957.0000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6443.0000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Exercises not permitted prior to the first anniversary of the grant.  If certain performance criteria are met in any fiscal year during the first 5 years after the grant, one-third (1/3) of the shares covered by the grant vest at the end of the first year in which the performance criteria are met.</footnote>
        <footnote id="F2">Exercises not permitted prior to the first anniversary of the grant.  If certain performance criteria are met in any fiscal year during the first 5 years after the grant, one-third (1/3) of the shares covered by the grant vest at the end of the fiscal year in which the performance criteria are met.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Stephen F. Smith</signatureName>
        <signatureDate>2004-11-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
[{"type": "4", "sequence": "1", "filename": "doc4.xml", "description": "PRIMARY DOCUMENT", "secsgml_size_bytes": 9391}]
X0202
4
2004-11-22
0
0000096021
SYSCO CORP
SYY
0001184676
SMITH STEPHEN F
SYSCO CORPORATION
1390 ENCLAVE PARKWAY
HOUSTON
TX
77077
0
1
0
0
Sr VP, Foodservice Operations
Common Stock
2004-11-22
4
M
0
9000.0000
10.9375
A
89854.8250
D
Common Stock
2004-11-22
4
M
0
7957.0000
16.2813
A
97811.8250
D
Incentive Stock Option (Right to Buy) - Date Granted 9/3/98
10.9375
2004-11-22
4
M
0
9000.0000
0.00
D
2008-09-02
Common Stock
9000.0000
0.0000
D
Incentive Stock Option (Right to Buy) - Date Granted 9/2/99
16.2813
2004-11-22
4
M
0
7957.0000
0.00
D
2009-09-02
Common Stock
7957.0000
6443.0000
D
Exercises not permitted prior to the first anniversary of the grant.  If certain performance criteria are met in any fiscal year during the first 5 years after the grant, one-third (1/3) of the shares covered by the grant vest at the end of the first year in which the performance criteria are met.
Exercises not permitted prior to the first anniversary of the grant.  If certain performance criteria are met in any fiscal year during the first 5 years after the grant, one-third (1/3) of the shares covered by the grant vest at the end of the fiscal year in which the performance criteria are met.
Stephen F. Smith
2004-11-23