Exhibit 23.1
CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM
We consent to the incorporation by reference in Exterran Holdings, Inc.’s Registration Statements No. 333-145589 and No. 333-145558 each on Form S-8 of (1) our report dated February 26, 2009 (June 3, 2009 as to the retrospective application of SFAS No. 160,Noncontrolling Interests in Consolidated Financial Statements — an amendment of ARB No. 51 (“SFAS No. 160”) as described in Note 1), relating to the 2008 and 2007 financial statements, financial statement schedule and the retrospective adjustments to the 2006 financial statements and financial statement disclosures of Exterran Holdings, Inc. (which report expresses an unqualified opinion and includes an explanatory paragraph related to the retrospective application of SFAS No. 160) and (2) our report dated February 26, 2009 related to the effectiveness of Exterran Holdings, Inc.’s internal control over financial reporting as of December 31, 2008, appearing in this current report on Form 8-K.
/s/ Deloitte & Touche LLP
Houston, Texas
June 3, 2009
June 3, 2009