-----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,
 BVEZ9TWv79Z4gnTWqHQufGb9eSNZo17pXggdZvp1O1sx/6MPseCnqWOI8d8I9l6f
 AhaUTDDH6Ri2grb2DjTIaw==

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

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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			VACZY CATHERINE M
		CENTRAL INDEX KEY:			0001177176

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

	MAIL ADDRESS:	
		STREET 1:		C/O PHASE III MEDICAL, INC.
		STREET 2:		330 SOUTH SERVICE ROAD, SUITE 120
		CITY:			MELVILLE
		STATE:			NY
		ZIP:			11747
</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>0001177176</rptOwnerCik>
            <rptOwnerName>VACZY CATHERINE M</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>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>VP and General Counsel</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable></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>100000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2019-11-03</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.001 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>100000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>100000</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 an option to purchase 100,000 shares of common stock of NeoStem, Inc. (the &quot;Company&quot;) pursuant and subject to the Company's 2009 Equity Compensation Plan. This option vests as to 33,333 shares on each of the first and second anniversaries of the Grant Date and as to the remaining 33,334 shares on the third anniversary of the Grant Date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Catherine M. Vaczy, Esq.</signatureName>
        <signatureDate>2009-11-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----