-----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,
 MOaX25jqL2FY9jDxlU7J1Pc4LKODCKqpcWni1YqpX0wzhy+HGlKO7VHOIEUCYMFT
 bmKt+LF5Up32qZVzyteOlg==

<SEC-DOCUMENT>0001209191-07-002075.txt : 20070105
<SEC-HEADER>0001209191-07-002075.hdr.sgml : 20070105
<ACCEPTANCE-DATETIME>20070105121542
ACCESSION NUMBER:		0001209191-07-002075
CONFORMED SUBMISSION TYPE:	4/A
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20070102
FILED AS OF DATE:		20070105
DATE AS OF CHANGE:		20070105

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			HAJDIK LLOYD A
		CENTRAL INDEX KEY:			0001281566

	FILING VALUES:
		FORM TYPE:		4/A
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-32936
		FILM NUMBER:		07512528

	BUSINESS ADDRESS:	
		STREET 1:		400 N SAN HOUSTON PARKWAY E
		STREET 2:		SUITE 400
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77060
		BUSINESS PHONE:		2816180546

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			HELIX ENERGY SOLUTIONS GROUP INC
		CENTRAL INDEX KEY:			0000866829
		STANDARD INDUSTRIAL CLASSIFICATION:	OIL, GAS FIELD SERVICES, NBC [1389]
		IRS NUMBER:				953409686
		STATE OF INCORPORATION:			MN
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		400 N SAM HOUSTON PKWY E
		STREET 2:		SUITE 400
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77060
		BUSINESS PHONE:		2816180400

	MAIL ADDRESS:	
		STREET 1:		400 N SAM HOUSTON PKWY E
		STREET 2:		SUITE 400
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77060

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	CAL DIVE INTERNATIONAL INC
		DATE OF NAME CHANGE:	19960821
</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>2007-01-02</periodOfReport>

    <dateOfOriginalSubmission>2007-01-04</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000866829</issuerCik>
        <issuerName>HELIX ENERGY SOLUTIONS GROUP INC</issuerName>
        <issuerTradingSymbol>HLX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001281566</rptOwnerCik>
            <rptOwnerName>HAJDIK LLOYD A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>400 N. SAM HOUSTON PARKWAY E.</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 400</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77060</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>VP - Corp Controller &amp; CAO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-01-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8862</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>17426</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-01-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>244</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.37</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>17182</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-01-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>218</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.37</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>16964</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This restricted stock award was granted pursuant to the Company's 2005 Long Term Incentive Plan and therefore has no purchase or sales price.</footnote>
        <footnote id="F2">Due to an inadvertent error, this transaction was misdescribed as a disposition (D) rather than a forfeiture for the payment of tax liability (F).</footnote>
        <footnote id="F3">Mr. Hajdik's direct holdings include 1,716 shares held through the Company's Employee Stock Purchase Plan.</footnote>
    </footnotes>

    <remarks>The filing of this statement shall not be deemed an admission that any reporting person is, for purposes of Section 16 of the Securities Act of 1934, as amended, or otherwise, the owner of any equity securities covered by this statement.</remarks>

    <ownerSignature>
        <signatureName>/s/ A. Wade Pursell, by power of attorney</signatureName>
        <signatureDate>2007-01-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----