-----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,
 M3A6wnLNfKh6aoSfj/isbJ2SCwpd6+Ym41VnsWQzPVEEm6uROgTNOCnUeFIXNLU3
 3vu70C2qAVxLT1xk3QNP4w==

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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			TRANSIER WILLIAM L
		CENTRAL INDEX KEY:			0001187452

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

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		281-618-0400

	MAIL ADDRESS:	
		STREET 1:		1001 FANNIN
		STREET 2:		STE 1600
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002

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-03</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001187452</rptOwnerCik>
            <rptOwnerName>TRANSIER WILLIAM L</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>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </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>1036</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>17079</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Amount of common stock acquired was inadvertently misdesribed as 956 shares; rather, 1036 shares were acquired by Reporting Person.</footnote>
        <footnote id="F2">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>
    </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 Exchange 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-09</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----