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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-08-14</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001576044</issuerCik>
        <issuerName>QEP Midstream Partners, LP</issuerName>
        <issuerTradingSymbol>QEPM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001550543</rptOwnerCik>
            <rptOwnerName>Carbone Kendall K</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O QEP MIDSTREAM PARTNERS, LP</rptOwnerStreet1>
            <rptOwnerStreet2>1050 17TH STREET, SUITE 500</rptOwnerStreet2>
            <rptOwnerCity>DENVER</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80265</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>See Remarks</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2013-08-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1250</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1250</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1250</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each Phantom Unit is the economic equivalent of one Common Unit of the Issuer.</footnote>
        <footnote id="F2">Vests in three equal annual installments on each of August 14, 2014, 2015 and 2016, subject to accelerated vesting upon the occurrence of certain events and the Reporting Person's continued service with the Issuer through the applicable vesting dates.</footnote>
        <footnote id="F3">The Phantom Units do not expire. The Phantom Units are settled upon vesting in Common Units (on a one for one basis) or cash representing the fair market value of such Common Units, at the discretion of the Issuer.</footnote>
    </footnotes>

    <remarks>The Reporting Person is Vice President, Controller and Chief Accounting Officer of QEP Midstream Partners GP, LLC, the general partner of the Issuer (the &quot;General Partner&quot;). The Issuer is
managed by the directors and executive officers of the General Partner.</remarks>

    <ownerSignature>
        <signatureName>/s/ Abigail L. Jones, Attorney in Fact</signatureName>
        <signatureDate>2013-08-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
