-----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,
 R/9Cz0mg8Of6Evwh5AgjKfItJAcOiFTueKFGAchimLZyfpZIo2Gi9u0svdAWqPZL
 FPh4rggnrr8/jaJtJIWe/w==

<SEC-DOCUMENT>0001209191-06-021341.txt : 20060403
<SEC-HEADER>0001209191-06-021341.hdr.sgml : 20060403
<ACCEPTANCE-DATETIME>20060403182647
ACCESSION NUMBER:		0001209191-06-021341
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20060403
FILED AS OF DATE:		20060403
DATE AS OF CHANGE:		20060403

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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			DUROC-DANNER BERNARD J
		CENTRAL INDEX KEY:			0001188797

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-22739
		FILM NUMBER:		06735100

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		7136934000

	MAIL ADDRESS:	
		STREET 1:		515 POST OAK BLVD., SUITE 600
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77027
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-04-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001188797</rptOwnerCik>
            <rptOwnerName>DUROC-DANNER BERNARD J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>515 POST OAK BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77027</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>2006-04-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>948</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2937</value>
                </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>
    </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/ James Lewis Connor, III by Power of Attorney</signatureName>
        <signatureDate>2006-04-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----