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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-03-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001333170</issuerCik>
        <issuerName>NxStage Medical, Inc.</issuerName>
        <issuerTradingSymbol>NXTM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001162977</rptOwnerCik>
            <rptOwnerName>REID PERPER</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NXSTAGE MEDICAL, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>439 SOUTH UNION STREET, 5TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>LAWRENCE</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>01843</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-03-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1482</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1280524</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the issuer's director compensation policy, non-employee directors may elect to receive shares of the issuer's common stock in lieu of cash compensation payable pursuant to such policy. Payments of common stock in lieu of cash compensation are made quarterly in the amount of the total cash compensation earned by a non-employee director during such quarter divided by the closing price of the issuer's common stock on the last day of the quarter. The closing price of the issuer's common stock on March 30, 2007 was $13.32.</footnote>
        <footnote id="F2">Includes 1,276,112 shares owned directly by Healthcare Investment Partners Holdings LLC, or HIP. Reid Perper, in his capacity as a Managing Partner of HIP, may be deemed to beneficially own these shares. Mr. Perper disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Winifred L. Swan, as attorney-in-fact</signatureName>
        <signatureDate>2007-04-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
