-----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,
 Ef4iMiHtkEwGG2Qcqs4UAmSAlp4Fy5+jPSgAI9NsZmoJlKRb6O4bc6WoM9uvMXIi
 039k5+40Ae7jPvxxbyWjEA==

<SEC-DOCUMENT>0001209191-10-046621.txt : 20100916
<SEC-HEADER>0001209191-10-046621.hdr.sgml : 20100916
<ACCEPTANCE-DATETIME>20100916173905
ACCESSION NUMBER:		0001209191-10-046621
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20100914
FILED AS OF DATE:		20100916
DATE AS OF CHANGE:		20100916

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:		101076721

	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-09-14</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-09-14</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>39081</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16.5256</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6855195</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-09-15</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>37916</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16.2636</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6817279</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 $16.40 to $16.71.  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 $16.12 to $16.44. 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-09-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----