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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-05-04</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001179060</issuerCik>
        <issuerName>EnLink Midstream Partners, LP</issuerName>
        <issuerTradingSymbol>ENLK</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001090012</rptOwnerCik>
            <rptOwnerName>DEVON ENERGY CORP/DE</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>333 WEST SHERIDAN AVE.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>OKLAHOMA CITY</rptOwnerCity>
            <rptOwnerState>OK</rptOwnerState>
            <rptOwnerZipCode>73102</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000837330</rptOwnerCik>
            <rptOwnerName>DEVON ENERGY CORP /OK/</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>333 WEST SHERIDAN AVE.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>OKLAHOMA CITY</rptOwnerCity>
            <rptOwnerState>OK</rptOwnerState>
            <rptOwnerZipCode>73102</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001602762</rptOwnerCik>
            <rptOwnerName>Devon Gas Corp</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>333 WEST SHERIDAN AVE.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>OKLAHOMA CITY</rptOwnerCity>
            <rptOwnerState>OK</rptOwnerState>
            <rptOwnerZipCode>73102</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2015-05-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>31618311</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>143710063</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class D Common Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2015-05-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>31618311</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>31618311</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each Class D common unit (&quot;Class D Common Unit&quot;) representing limited partner interests in the Issuer automatically converted into one common unit (&quot;Common Unit&quot;) representing limited partner interests in the Issuer on the first business day following the record date for distribution payments with respect to the distribution of the quarter ended March 31, 2015 and had no expiration date.</footnote>
        <footnote id="F2">87,128,717 of these Common Units are owned directly by Devon Gas Services, L.P. (&quot;Devon Gas Services&quot;), 7,531,883 are owned directly by Southwestern Gas  Pipeline, L.L.C. (&quot;Southwestern Gas&quot;), 17,431,152 are owned directly by EnLink Midstream, Inc. (formerly known as Crosstex Energy, Inc.) (&quot;EMI&quot;) and 31,618,311 are owned directly by Acacia Natural Gas Corp I, Inc. (&quot;Acacia&quot;). Both Devon Gas Services and Southwestern Gas are indirect wholly owned subsidiaries of Devon Energy Corporation (&quot;Devon&quot;). Devon is a public company and owns 100% of the outstanding common stock of Devon Energy Corporation (Oklahoma) (&quot;Devon OK&quot;). Devon OK owns 100% of the outstanding common stock of Devon Gas Corporation (&quot;Devon Gas&quot;). Devon Gas owns 100% of the limited partner interests of Devon Gas Services and 100% of the outstanding common stock of Devon Gas Operating, Inc. (&quot;Devon Gas Operating&quot;), the general partner of Devon Gas Services.</footnote>
        <footnote id="F3">(Continued from footnote 2) Devon Gas also owns 100% of the outstanding limited liability company interests of Southwestern Gas. Due to these ownership interests, Devon, Devon OK and Devon Gas may be deemed to be beneficial owners of the Common Units owned by Devon Gas Services and Southwestern Gas. Each of Devon, Devon OK and Devon Gas disclaims beneficial ownership of the Common Units owned by Devon Gas Services and Southwestern Gas in excess of its pecuniary interests therein.  Additionally, as the owner of 70.3% of the outstanding membership interest in EnLink Midstream, LLC (&quot;EnLink Midstream&quot;) (as well as 100% of the outstanding membership interest in EnLink Midstream Manager, LLC, EnLink Midstream's managing member), which is the holder of 100% of the outstanding common stock of EMI and 100% of the outstanding common stock of Acacia, Devon, Devon OK and Devon Gas may be deemed to be beneficial owners of the Common Units owned by EMI and Acacia.</footnote>
        <footnote id="F4">(Continued from footnote 3) Each of Devon, Devon OK and Devon Gas disclaims beneficial ownership of the Common Units owned by EMI and Acacia in excess of its pecuniary interests therein.</footnote>
        <footnote id="F5">The Class D Common Units were acquired by Acacia pursuant to that certain Contribution and Transfer Agreement, dated as of February 17, 2015, by and among Acacia and the Issuer.</footnote>
    </footnotes>

    <remarks>EMI has the right to appoint all of the directors of EnLink Midstream GP, LLC, the general partner of the Issuer. Due to the relationships described in Footnotes (2), (3) and (4), each of Devon, Devon OK and Devon Gas may be deemed a director by deputization.</remarks>

    <ownerSignature>
        <signatureName>/s/ Carla D. Brockman, Vice President Corporate Governance and Secretary of Devon Energy Corporation</signatureName>
        <signatureDate>2015-05-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Carla D. Brockman, Vice President and Secretary of Devon Energy Corporation (Okla.)</signatureName>
        <signatureDate>2015-05-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Carla D. Brockman, Vice President and Secretary of Devon Gas Corporation</signatureName>
        <signatureDate>2015-05-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
