-----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,
 UKtF5MY6WUMzd9qzTp0MSYkfRya4/CpXqpZuBuWHGKlk3W7xR9Wci4c4AwQj4QLS
 pi2di+NuTCN+bsaIqbTEjQ==

<SEC-DOCUMENT>0001140361-11-011663.txt : 20110223
<SEC-HEADER>0001140361-11-011663.hdr.sgml : 20110223
<ACCEPTANCE-DATETIME>20110223181304
ACCESSION NUMBER:		0001140361-11-011663
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20110221
FILED AS OF DATE:		20110223
DATE AS OF CHANGE:		20110223

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			EXTERRAN HOLDINGS INC.
		CENTRAL INDEX KEY:			0001389050
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-EQUIPMENT RENTAL & LEASING, NEC [7359]
		IRS NUMBER:				000000000
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		1209 ORANGE STREET
		CITY:			WILMINGTON
		STATE:			DE
		ZIP:			19801
		BUSINESS PHONE:		713-335-7000

	MAIL ADDRESS:	
		STREET 1:		1209 ORANGE STREET
		CITY:			WILMINGTON
		STATE:			DE
		ZIP:			19801

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	Iliad Holdings, INC
		DATE OF NAME CHANGE:	20070206

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			DANNER ERNIE L
		CENTRAL INDEX KEY:			0001212147

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33666
		FILM NUMBER:		11633485

	MAIL ADDRESS:	
		STREET 1:		C/O HORIZON LINES, INC.
		STREET 2:		4064 COLONY ROAD, SUITE 200
		CITY:			CHARLOTTE
		STATE:			NC
		ZIP:			28211
</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>2011-02-21</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001389050</issuerCik>
        <issuerName>EXTERRAN HOLDINGS INC.</issuerName>
        <issuerTradingSymbol>EXH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001212147</rptOwnerCik>
            <rptOwnerName>DANNER ERNIE L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>16666 NORTHCHASE DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77060</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President and CEO</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-02-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>37363</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>130962</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">This award represents restricted common stock granted in settlement of performance awards issued under the Exterran Holdings, Inc. Amended and Restated 2007 Stock Incentive Plan.  The 2010 performance criteria and target payout ranges were established, and the performance awards were made, on February 28, 2010.  On February 21, 2011, the Compensation Committee of the Board of Directors determined that the awards would be paid in the form of restricted common stock at 170% of target performance.  The restricted common stock granted in settlement of the performance awards will vest on March 4, 2013, subject to continued employment with the company and the terms of the award notice.</footnote>
        <footnote id="F2">Includes 1,559 shares held or acquired through the Employee Stock Purchase Plan as of 12/31/10.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Susan Miller, Attorney-in-fact</signatureName>
        <signatureDate>2011-02-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----