Exterran Holdings, Inc. (NYSE: EXH) (“Exterran”) announced today that on Jan. 15, 2013 it will redeem for cash all $143.75 million principal amount outstanding of its 4.75% Convertible Senior Notes due 2014 (CUSIP No. 30225XAD5; formerly Hanover Compressor Company CUSIP No. 410768AE5) at a redemption price of 100.00% of the principal amount thereof plus accrued but unpaid interest to, but excluding, the redemption date. On and after the date of redemption, the notes will no longer be deemed outstanding, interest will cease to accrue thereon and all rights of the holder of the notes will cease to exist, except for the right to receive the redemption price, without interest thereon. Notes are to be surrendered to U.S. Bank National Association (“U.S. Bank”), as trustee, in exchange for payment of the redemption price on Jan. 15, 2013. Questions relating to the notice of redemption should be directed to U.S. Bank at 1-800-934-6802. Exterran intends to use funds available from its credit facility to redeem the notes. This press release does not constitute a notice of redemption of the notes. The redemption of the notes will be made solely pursuant to Exterran’s notice of redemption dated Dec. 20, 2012 and delivered by the trustee to the registered holders of the notes. ABOUT EXTERRAN HOLDINGS Exterran Holdings, Inc. is a global market leader in full service natural gas compression and a premier provider of operations, maintenance, service and equipment for oil and gas production, processing and transportation applications. Exterran serves customers across the energy spectrum—from producers to transporters to processors to storage owners. Headquartered in Houston, Texas, Exterran has approximately 10,000 employees and operates in approximately 30 countries. Exterran Holdings owns an equity interest, including all of the general partner interest, in Exterran Partners, L.P. (NASDAQ: EXLP), a leading provider of natural gas contract operations services to customers throughout the United States. For more information, visit www.exterran.com. Forward-Looking Statements All statements in this release (and oral statements made regarding the subjects of this release) other than historical facts are “forward-looking statements” within the meaning of the Private Securities Litigation Reform Act of 1995. Forward-looking information includes, but is not limited to, statements regarding Exterran’s plans to redeem the notes, including plans to fund such redemption, and the completion of the note redemption. These forward-looking statements rely on a number of assumptions concerning future events and are subject to a number of uncertainties and factors, many of which are outside Exterran’s control, which could cause actual results to differ materially from such statements. These forward-looking statements are also affected by the risk factors, forward-looking statements and challenges and uncertainties described in Exterran’s Annual Report on Form 10-K for the year ended December 31, 2011 and those set forth from time to time in Exterran’s filings with the Securities and Exchange Commission. Except as required by law, Exterran expressly disclaims any intention or obligation to revise or update any forward-looking statements whether as a result of new information, future events or otherwise.