-----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,
 SSJ+xOj0YevKdmCRYcQjwo19cpm/6KyQBWi9kg7i5ZvEmMH6hzEZcWMNp34DcA6w
 PUK90U/SJxD/Jux3ZoKN9Q==

<SEC-DOCUMENT>0001127602-10-025030.txt : 20101005
<SEC-HEADER>0001127602-10-025030.hdr.sgml : 20101005
<ACCEPTANCE-DATETIME>20101005202204
ACCESSION NUMBER:		0001127602-10-025030
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20101001
FILED AS OF DATE:		20101005
DATE AS OF CHANGE:		20101005

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			United Continental Holdings, Inc.
		CENTRAL INDEX KEY:			0000100517
		STANDARD INDUSTRIAL CLASSIFICATION:	AIR TRANSPORTATION, SCHEDULED [4512]
		IRS NUMBER:				362675207
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		JOHN LAKOSIL - WHQLD
		STREET 2:		77 W. WACKER
		CITY:			CHICAGO
		STATE:			IL
		ZIP:			60601
		BUSINESS PHONE:		312-997-8000

	MAIL ADDRESS:	
		STREET 1:		JOHN LAKOSIL - WHQLD
		STREET 2:		77 W. WACKER
		CITY:			CHICAGO
		STATE:			IL
		ZIP:			60601

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	UAL CORP /DE/
		DATE OF NAME CHANGE:	19920703

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	ALLEGIS CORP
		DATE OF NAME CHANGE:	19880613

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	UAL INC
		DATE OF NAME CHANGE:	19870517

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			SMISEK JEFFERY A
		CENTRAL INDEX KEY:			0001193038

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-06033
		FILM NUMBER:		101110621

	MAIL ADDRESS:	
		STREET 1:		1600 SMITH STREET
		STREET 2:		HQSEO
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002

	FORMER NAME:	
		FORMER CONFORMED NAME:	SMISEK JEFFREY A
		DATE OF NAME CHANGE:	20020926
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>form4.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-10-01</periodOfReport>

    <issuer>
        <issuerCik>0000100517</issuerCik>
        <issuerName>United Continental Holdings, Inc.</issuerName>
        <issuerTradingSymbol>UAL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001193038</rptOwnerCik>
            <rptOwnerName>SMISEK JEFFERY A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>P.O. BOX 66100 - HDQLD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60666</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <officerTitle>President and CEO</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-10-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>17884</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>17884</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Acquired in exchange for 17,033 shares of Continental Class B Common Stock pursuant to the Agreement and Plan of Merger, dated as of May 2, 2010, by and among Continental Airlines, Inc., UAL Corporation and JT Merger Sub Inc. on October 1, 2010.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Sarah Hagy for Jeffery A. Smisek</signatureName>
        <signatureDate>2010-10-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----