-----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,
 FqHwC6iUJncch/nQVhFZbLb8R+DF2gmkyTlMsox/saXOSf4ZY+E3E6z656n+zhFy
 Y5XIfngsIq/1lMaIV6CCKA==

<SEC-DOCUMENT>0001209191-10-051009.txt : 20101019
<SEC-HEADER>0001209191-10-051009.hdr.sgml : 20101019
<ACCEPTANCE-DATETIME>20101019171502
ACCESSION NUMBER:		0001209191-10-051009
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20101018
FILED AS OF DATE:		20101019
DATE AS OF CHANGE:		20101019

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Utterberg David S
		CENTRAL INDEX KEY:			0001341407

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-51567
		FILM NUMBER:		101131003

	MAIL ADDRESS:	
		STREET 1:		NXSTAGE MEDICAL INC
		STREET 2:		439 SOUTH STREET 5TH FLOOR
		CITY:			LAWRENCE
		STATE:			MA
		ZIP:			01843

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			NxStage Medical, Inc.
		CENTRAL INDEX KEY:			0001333170
		STANDARD INDUSTRIAL CLASSIFICATION:	ELECTROMEDICAL & ELECTROTHERAPEUTIC APPARATUS [3845]
		IRS NUMBER:				043454702
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		439 SOUTH UNION STREET
		STREET 2:		5TH FLOOR
		CITY:			LAWRENCE
		STATE:			MA
		ZIP:			01843
		BUSINESS PHONE:		978-687-4700

	MAIL ADDRESS:	
		STREET 1:		439 SOUTH UNION STREET
		STREET 2:		5TH FLOOR
		CITY:			LAWRENCE
		STATE:			MA
		ZIP:			01843
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-10-18</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001341407</rptOwnerCik>
            <rptOwnerName>Utterberg David S</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>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-10-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>58914</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>21.473</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6005817</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-10-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>86799</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>20.94</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5919018</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This sale was effected pursuant to a Rule 10b5-1 plan adopted by the reporting person on March 16, 2010.</footnote>
        <footnote id="F2">The price reported in Column 4 is a weighted average price. The shares were sold in multiple transactions at prices ranging from $21.14 to $21.72. The reporting person undertakes to provide to the issuer, any holder of the issuer's stock, or the SEC, upon request, full information regarding the number of shares sold at each separate price within the range described above.</footnote>
        <footnote id="F3">The price reported in Column 4 is a weighted average price.  The shares were sold in multiple transactions at prices ranging from $20.74 to $21.40.  The reporting person undertakes to provide to the issuer, any holder of the issuer's stock, or the SEC, upon request, full information regarding the number of shares sold at each separate price within the range described above.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Winifred L. Swan attorney-in-fact</signatureName>
        <signatureDate>2010-10-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----