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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-10-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001602766</rptOwnerCik>
            <rptOwnerName>Devon Gas Services, L.P.</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>0001602767</rptOwnerCik>
            <rptOwnerName>Devon Gas Operating, Inc.</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>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>87128717</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2015-10-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2849100</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>88528451</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Devon Gas Operating, Inc. (&quot;Devon Gas Operating&quot;), the general partner of Devon Gas Services, L.P. (&quot;Devon Gas Services&quot;), may be deemed to beneficially own common units (&quot;Common Units&quot;) representing limited partner interests of the Issuer that are directly owned by Devon Gas Services through Devon Gas Operating's ability to control Devon Gas Services. Devon Gas Operating disclaims beneficial ownership of the Common Units owned by Devon Gas Services in excess of its pecuniary interest therein.</footnote>
        <footnote id="F2">On October 29, 2015, the Issuer entered into a Common Unit Purchase Agreement with EnLink Midstream Inc. (&quot;EMI&quot;), a wholly owned subsidiary of EnLink Midstream, LLC (&quot;EnLink Midstream&quot;), for which EnLink Midstream Manager, LLC (&quot;EnLink Midstream Manager&quot;) is the managing member, pursuant to which the Issuer sold 2,849,100 Common Units to EMI in exchange for $50,000,000 in cash.</footnote>
        <footnote id="F3">20,280,252 Common Units are owned directly by EMI and 68,248,199 Common Units are owned directly by Acacia Natural Gas Corp I, Inc. (&quot;Acacia&quot;). As the owner of 70.32% of the outstanding membership interest in EnLink Midstream (as well as 100% of the outstanding membership interest in EnLink Midstream Manager, which is the holder of 100% of the outstanding common stock of each of  EMI and Acacia, Devon Gas Operating and Devon Gas Services may be deemed to be the beneficial owners of the Common Units owned by EMI and Acacia. Each of Devon Gas Services and Devon Gas Operating disclaims beneficial ownership of the Common Units owned by EMI and Acacia in excess of its pecuniary interests therein.</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 (1) and (3), each of Devon Gas Services and Devon Gas Operating may be deemed a director by deputization.</remarks>

    <ownerSignature>
        <signatureName>/s/ Carla D. Brockman, Vice President and Secretary of Devon Gas Operating, Inc.</signatureName>
        <signatureDate>2015-11-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Carla D. Brockman, Vice President and Secretary of Devon Gas Operating, Inc., the general partner of Devon Gas Services, L.P.</signatureName>
        <signatureDate>2015-11-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
