| Exhibit 32.1 |
|--------------|

| **SECTION 1350 CERTIFICATION OF EXPRESSJET HOLDINGS, INC.**                                                                                                                                                                                                                          |
|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
|                                                                                                                                                                                                                                                                            |
| I, T. Patrick Kelly, Interim President and Chief Executive Officer of ExpressJet Holdings, Inc., certify, pursuant to Section 906 of the Sarbanes-Oxley Act of 2002 (subsections (a) and (b) of Section 1350, Chapter 63 of Title 18, UnitedStates Code) that based on my knowledge: |
|                                                                                                                                                                                                                                                                            |
| (1)                                                                                                                                                                                                                                                                        | the annual report on Form 10-K for the year ended December 31, 2009 (the “Periodic Report”) which this statement accompanies fully complies with the requirements of Section 13(a) or 15(d) of the Securities Exchange Act of1934; and |
|                                                                                                                                                                                                                                                                            |
| (2)                                                                                                                                                                                                                                                                        | information contained in the Periodic Report fairly presents, in all material respects, the financial condition and results of operations of ExpressJet Holdings, Inc. |
|                                                                                                                                                                                                                                                                            |
| This certificate is being furnished solely for purposes of Section 906 and is not being filed as part of the Periodic Report.                                                                                                                                                        |
|                                                                                                                                                                                                                                                                            |

|  Date:                          March 1, 2010                        |                             | **/s/ T. Patrick Kelly                            ** |
|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|----------------------------------------------------------------|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
|                                                                                                                                                                                                                                                                                        | T. Patrick Kelly Interim President and Chief Executive Officer |

----