-----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,
 KIBN+zwGVkRykHQeeSix92esqdA/0znpuV2BdnYVcEC7tKBcauM+Mk5iSzSaR0V8
 qsEOEcjOo7BGUSVycn5XpA==

<SEC-DOCUMENT>0001140361-09-025143.txt : 20091106
<SEC-HEADER>0001140361-09-025143.hdr.sgml : 20091106
<ACCEPTANCE-DATETIME>20091106204458
ACCESSION NUMBER:		0001140361-09-025143
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20091104
FILED AS OF DATE:		20091106
DATE AS OF CHANGE:		20091106

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			BERMAN RICHARD J
		CENTRAL INDEX KEY:			0001111620

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33650
		FILM NUMBER:		091166301

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			NeoStem, Inc.
		CENTRAL INDEX KEY:			0000320017
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-MISC HEALTH & ALLIED SERVICES, NEC [8090]
		IRS NUMBER:				222343568
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		420 LEXINGTON AVENUE
		STREET 2:		SUITE 450
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10170
		BUSINESS PHONE:		212-584-4171

	MAIL ADDRESS:	
		STREET 1:		420 LEXINGTON AVENUE
		STREET 2:		SUITE 450
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10170

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	PHASE III MEDICAL INC/DE
		DATE OF NAME CHANGE:	20030819

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	CORNICHE GROUP INC /DE
		DATE OF NAME CHANGE:	19951117

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	FIDELITY MEDICAL INC
		DATE OF NAME CHANGE:	19951025
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc1.xml
<DESCRIPTION>FORM 4
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-11-04</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000320017</issuerCik>
        <issuerName>NeoStem, Inc.</issuerName>
        <issuerTradingSymbol>NBS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001111620</rptOwnerCik>
            <rptOwnerName>BERMAN RICHARD J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NEOSTEM, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>420 LEXINGTON AVENUE, SUITE 450</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10170</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2009-11-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>80000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>217728</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Options (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.66</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-11-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>150000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2019-11-03</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.001 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>150000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>150000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Options (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.66</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-11-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>50000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2019-11-03</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.001 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>50000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On November 4, 2009, the date of grant (&quot;Grant Date&quot;), the reporting person was granted a common stock award pursuant and subject to NeoStem, Inc.'s (the &quot;Company&quot;) 2009 Equity Compensation Plan (the &quot;2009 Plan&quot;).  This award was fully vested on the Grant Date.</footnote>
        <footnote id="F2">On the Grant Date, the reporting person was granted an option to purchase 150,000 shares of common stock of the Company pursuant and subject to the Company's 2009 Plan. This option vests as to 50,000 shares on each of the first, second and third anniversaries of the Grant Date.</footnote>
        <footnote id="F3">On the Grant Date, the reporting person was granted an option to purchase 50,000 shares of common stock of the Company pursuant and subject to the Company's 2009 Plan.  This option vests as to 16,667 shares on each of the first and second anniversaries of the Grant Date and as to the remaining 16,666 shares on the third anniversary of the Grant Date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Richard J. Berman, By:  /s/ Catherine M. Vaczy, Esq., Attorney-in-Fact</signatureName>
        <signatureDate>2009-11-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----