UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

WASHINGTON, D.C. 20549

SCHEDULE 14A

Proxy Statement Pursuant to Section 14(a) of the

Securities Exchange Act of 1934

(Amendment No.      )

Filed by the Registrant x Filed by a Party other than the Registrant ¨

Check the appropriate box:

Cheniere Energy, Inc.

(Name of Registrant as Specified In Its Charter)

(Name of Person(s) Filing Proxy Statement, if other than the Registrant)

Payment of Filing Fee (Check the appropriate box):

Notes:

Reg. §240.14a-101.

SEC 1913 (3-99)

Page 1 of 1

CHENIERE ENERGY, INC.

717 Texas Avenue, Suite 3100

Houston, Texas 77002

713/659-1361

NOTICE OF ANNUAL MEETING OF STOCKHOLDERS

To Be Held May 26, 2004

Notice is hereby given that the annual meeting of stockholders of Cheniere Energy, Inc., a Delaware corporation (the “Company”), will be held on Wednesday, May 26, 2004, at 9:00 a.m., at The Crystal Ball Room at the Rice, 909 Texas Avenue, Houston, Texas, for the following purposes:

A record of stockholders has been taken as of the close of business on March 28, 2004, and only those stockholders of record on that date will be entitled to notice of and to vote at the meeting or any adjournment thereof. All stockholders of the Company are invited to attend the meeting. The Board of Directors, however, requests that you promptly sign, date and mail the enclosed proxy, even if you plan to be present at the meeting. If you attend the meeting, you can either vote in person or by your proxy. Please return your proxy in the enclosed, postage-paid envelope.

April 6, 2004

CHENIERE ENERGY, INC.

717 Texas Avenue, Suite 3100

Houston, Texas 77002

713/659-1361

PROXY STATEMENT

This Proxy Statement and the enclosed proxy are being mailed to stockholders of Cheniere Energy, Inc., a Delaware corporation (the “Company”), commencing on or about April 12, 2004. The Company’s Board of Directors is soliciting proxies to be voted at the Company’s annual meeting of stockholders to be held in Houston, Texas on Wednesday, May 26, 2004 and at any adjournment thereof, for the purposes set forth in the accompanying notice.

The shares covered by a proxy, if such is properly executed and received prior to the meeting, will be voted in accordance with the directions specified thereon regarding election of directors and ratification of the Audit Committee’s appointment of Mann Frankfort Stein & Lipp CPAs, L.L.P. as independent accountants, and with respect to any other matters which may properly come before the meeting, in accordance with the judgment of the persons designated as proxies. A proxy may be revoked at any time before it is exercised by giving written notice to, or filing a duly executed proxy bearing a later date with, the Secretary of the Company, or by voting in person at the meeting.

Management expects that the only matters to be presented for action at the meeting will be the election of directors and ratification of Mann Frankfort Stein & Lipp CPAs, L.L.P. as independent accountants.

At the close of business on March 28, 2004, the record date for determining the stockholders entitled to notice of and to vote at the meeting (the “Record Date”), there were outstanding and entitled to vote 18,707,811 shares of the Company’s common stock, par value $.003 per share (“Common Stock”). Each share of Common Stock entitles the holder to one vote on all matters presented at the meeting.

Our directors, officers and employees may solicit proxies in person or by telephone, mail, electronic mail, facsimile or telegram. We will pay the expenses of soliciting proxies, although we will not pay additional compensation to these individuals for soliciting proxies. The Company will request banks, brokers and other nominees holding shares for a beneficial owner to forward copies of the proxy materials to those beneficial owners and to request instructions for voting those shares. The Company will reimburse these banks, brokers and other nominees for their related reasonable expenses. In addition, the Company has hired The Altman Group to assist in the solicitation of proxies, if necessary. The Altman Group may solicit proxies by telephone or in person. The Company anticipates paying The Altman Group a fee of $5,500, plus expenses, for providing such services.

ELECTION OF DIRECTORS

Nominees

The Board of Directors is divided into three classes. At the meeting, seven nominees are to be elected to the Company’s Board of Directors for staggered terms of one year for Class I, two years for Class II and three years for Class III directors. Each director will hold office until his successor is elected and qualified. Unless your proxy specifies otherwise or withholds authority to vote for one or more nominees named thereon and described below, it is intended that the shares represented by your proxy will be voted for the election of these seven nominees. Proxies cannot be voted for a greater number of persons than the number of nominees named. If any nominee should become unavailable for election, your proxy may be voted for a substitute nominee selected by the Board, or the Board may be reduced accordingly. The Board is unaware of any circumstances likely to render any nominee unavailable.

The individuals listed below have been nominated to serve on the Board of Directors of the Company. Each of the nominees are standing for re-election, except for Mr. West and Mr. Kilpatrick who were each recommended by the Company’s Chairman of the Board.

Nuno Brandolini is currently a director of the Company and a member of the Audit Committee and the Compensation Committee. Mr. Brandolini has served as Chairman and Chief Executive Officer of Scorpion Holdings, Inc. since 1995. Prior to forming Scorpion Holdings, Mr. Brandolini served as Managing Director of Rosecliff, Inc., a leveraged buyout fund co-founded by Mr. Brandolini in 1993. Before joining Rosecliff, Mr. Brandolini was a Vice President at Salomon Brothers, Inc. where he was an investment banker involved in mergers and acquisitions in the Financial Entrepreneurial Group. Mr. Brandolini has also worked for Lazard Freres in New York and was President of The Baltheus Group, a merchant banking firm, and Executive Vice President of Logic Capital Corp., a venture capital firm. He currently serves on the board of the following private and public companies: Pac Pizza LLC, LifePoint, Inc., The Original San Francisco Toymakers and WalkAbout Computers. Mr. Brandolini was awarded a law degree by the University of Paris, and received an M.B.A. from the Wharton School.

Keith F. Carney is currently a director of the Company and Chairman of the Compensation Committee. Mr. Carney served as Chief Financial Officer and Treasurer of the Company from July 1996 through November 1997 and Executive Vice President from 1997 through August 2001. Since October 2001, Mr. Carney has been President of Dolomite Advisors, LLC, an investment firm. In 2001, he was elected a director to Cheniere. Mr. Carney also served as a member of the Audit Committee from 2001 until April 15, 2003. Prior to joining Cheniere, Mr. Carney was a securities analyst in the oil and gas exploration/production sector with Smith Barney, Inc. from 1992-1996. From 1982-1990, he was employed by Shell Oil as an exploration geologist, with assignments in the Gulf of Mexico, the Middle East and other areas. He received an M.S. in geology from Lehigh University in 1982 and an M.B.A.-Finance from the University of Denver in 1992.

Paul J. Hoenmans is currently a director of the Company and a member of the Compensation Committee and the Audit Committee. Mr. Hoenmans has over 35 years of senior executive level experience in the industry. During that time, he has served Mobil Oil Corporation in various executive capacities, most recently as Director and Executive Vice President, with overall responsibility for policy, strategy, performance and stakeholder contact. From 1986 through 1996, he served as the President of Mobil Oil Corporation’s Exploration & Producing Division, with worldwide responsibility for upstream operations. Mr. Hoenmans has held various other positions of senior executive level responsibility with Mobil since 1975, over both upstream and downstream operations worldwide throughout the Americas, Africa, Southeast Asia, the Middle East, Europe and Scandinavia. Mr. Hoenmans is a retired director of Xpronent, Inc., Veba Oel AG and Talisman Energy, Inc. He received a B.S. in civil engineering from the University of British Columbia.

-2-

David B. Kilpatrick is currently a director of the Company and Chairman of the Audit Committee. Mr. Kilpatrick has over 30 years of executive, management and operating experience in the oil and gas industry. Since 1998, he has been the President of Kilpatrick Energy Group, a consulting firm to oil and gas companies. Mr. Kilpatrick serves as a director on the boards of publicly traded PYR Energy Corporation and privately held Ensyn Petroleum International, Ltd. From 1996 to 1998, Mr. Kilpatrick was the President and Chief Operating Officer for Monterey Resources, Inc., an independent oil and gas company in California. From 1982 to 1996, he held various managerial positions at Santa Fe Energy Resources, an oil and gas production company. Mr. Kilpatrick is currently serving as a director of the California Independent Petroleum Association and the Independent Oil Producers Agency. He received a B.S. in petroleum engineering from the University of Southern California and a B.A. in geology and physics from Whittier College.

J. Robinson West is currently a director of the Company. Mr. West is the founder and Chairman of the Board of PFC Energy, a consulting business covering all aspects of the oil, gas and power business. Prior to founding PFC in 1984, Mr. West served in the Reagan Administration as Assistant Secretary of the Interior for Policy, Budget and Administration, with responsibility for U.S. offshore oil policy. He is currently a member of the Secretary of Energy Advisory Board, the National Petroleum Council and the Council on Foreign Relations, as well as President of the Wyeth Endowment for American Art. Mr. West serves on the board of directors of Key Energy Services, Inc. and Lambert Energy Advisory. He received a B.A. from the University of North Carolina at Chapel Hill and a J.D. from Temple University.

Charif Souki, a co-founder of Cheniere, is currently Chairman of the Board of Directors of the Company, President and Chief Executive Officer. Mr. Souki has over 20 years of independent investment banking experience in the industry and has specialized in providing financing for promising microcap and small capitalization companies with an emphasis on the oil and gas industry. Mr. Souki received his B.A. from Colgate University and his M.B.A. from Columbia University. He also serves on the board of directors of Gryphon Exploration Company, an entity in which Cheniere owns 100% of the common stock (an effective 9.3% ownership interest upon conversion of Gryphon’s convertible preferred stock).

Walter L. Williams is currently Vice Chairman of the Board of Directors of the Company. Prior to joining the Company, Mr. Williams spent 32 years as a founder and later Chairman and Chief Executive Officer of Texoil, Inc., a publicly held Gulf Coast exploration and production company. Prior to that time, he was an independent petroleum consultant. Mr. Williams received a B.S. in petroleum engineering from Texas A&M University and is a Registered Engineer in Louisiana and Texas. He has served as a director and member of the Executive Committee of the Board of the Houston Museum of Natural Science.

Board and Committee Activity and Structure

The Company’s operations are managed under the broad supervision and direction of the Board of Directors, which has the ultimate responsibility for the establishment and implementation of the Company’s general operating philosophy, objectives, goals and policies. Pursuant to delegated authority, certain Board functions are discharged by the Board’s standing Audit and Compensation Committees. Members of the Audit and Compensation Committees for a given year are selected by the Board following the annual stockholders’ meeting. During the fiscal year ended December 31, 2003, the Company’s Board of Directors held seven meetings, and in addition there were five written consents in lieu of meetings, and each incumbent member of the Board attended or participated in at least 75% of the aggregate number of (i) Board meetings and (ii) committee meetings held by all committees of the Board on which he served during his period of service as a director in the year 2003. Although members of the Board of Directors are not required to attend annual stockholder meetings, they are encouraged to attend such meetings. At the 2003 annual meeting of stockholders, all members of the Board of Directors were present.

-3-

Audit Committee

The function of the Audit Committee is to assist the Board in fulfilling its oversight responsibilities to stockholders, potential stockholders and the investment community through regular or special meetings with management and the independent accountants on matters relating to:

In carrying out this function, the Audit Committee provides independent and objective oversight of the performance of the Company’s financial reporting process, system of internal controls and legal and regulatory compliance system. The Audit Committee provides for open, ongoing communication among the independent accountants, financial and senior management, compliance officers and the Board concerning the Company’s financial and compliance position and affairs. The Audit Committee has the power to conduct or authorize investigations into any matters within its scope of responsibilities and has sole authority to retain special legal, accounting or other consultants to advise the committee and to approve the fees and other retention terms of such consultants. The Audit Committee’s responsibility is oversight, and it recognizes that the Company’s management is responsible for preparing the Company’s financial statements and complying with applicable laws and regulations.

The Audit Committee held four meetings during the fiscal year ended December 31, 2003. The Audit Committee’s members at December 31, 2003 were: David B. Kilpatrick, Nuno Brandolini and Paul J. Hoenmans. Mr. Kilpatrick has served as Chairman of the Audit Committee since July 30, 2003; John K. Howie, formerly a member of the Board, served as Chairman from April 15, 2003 to July 30, 2003, prior to which time Mr. Carney served as Chairman. Each of the members of the Committee are “independent” as defined by the American Stock Exchange’s listing standards and the Securities and Exchange Commission, and the Board has determined that Mr. Brandolini is an “audit committee financial expert” as defined in Item 401(h) of Regulation S-K promulgated by the Securities and Exchange Commission.

Compensation Committee

The Compensation Committee reviews and approves the salaries and other compensation for the executive officers of the Company. The Compensation Committee also determines the eligible persons to whom stock options may be granted, the time or times at which options shall be granted, the number of shares of common stock subject to each option, the exercise price for the purchase of shares subject to each option, the time or times when each option shall become exercisable and the duration of the exercise period. The committee also has discretionary authority to interpret the Company’s stock option plan and stock incentive plan, to prescribe, amend and rescind rules and regulations relating to it, to determine the details and provisions of each stock option agreement, and to make all determinations necessary or advisable in administration of the plan.

The Compensation Committee held five meetings during 2003. The committee’s members during 2003 were: Keith F. Carney, Nuno Brandolini and Paul J. Hoenmans. Mr. Carney served as Chairman of the Compensation Committee.

-4-

Director Nominations

The Company considers suggestions for potential director nominees to the Board of Directors from any source, including current members of the Board of Directors, the Company’s management, advisors to the Company and stockholders of the Company. The Company does not have an official nominating committee and does not have a nominating committee charter. The Company believes that obtaining input from all independent directors in connection with nominations to the Board of Directors enhances the nomination process. The independent directors evaluate potential nominees by reviewing their qualifications, reviewing results of personal and reference interviews and reviewing such other information as may be deemed relevant. Director nominees are recommended for selection by the Board of Directors by a majority of directors who meet the independence standards of the American Stock Exchange rules. The full Board of Directors then selects and recommends candidates for nomination as directors for stockholders to consider and vote upon at the annual stockholders meeting. The Board of Directors reviews and considers any candidates submitted by a stockholder or stockholder group in the same manner as all other candidates.

Qualifications for consideration as a board nominee vary according to the particular areas of expertise being sought as a complement to the existing board composition. However, minimum criteria for selection of members to serve on the Company’s Board of Directors include the following:

A stockholder of the Company who is entitled to vote at a meeting of stockholders called for the election of directors may nominate candidates for election to the Board of Directors. Nominations made by a stockholder must be made by giving notice in writing to the Secretary of the Company before the later to occur of (i) 60 days prior to the date of the meeting of stockholders called for the election of directors or (ii) 10 days after the Board of Directors makes public disclosure of the date of such meeting. In no event shall the public disclosure of an adjournment of an annual meeting of stockholders commence a new time period for the giving of a stockholder’s notice as described above. Such stockholder’s notice must set forth the following information as to each person whom the stockholder proposes to nominate for election or re-election as a director: (i) the name, age, business address and residence address of such person, (ii) the principal occupation or employment of such person, (iii) the class and number of shares of capital stock of the Company that are then beneficially owned by such person, (iv) any other information relating to such person that is required by law or regulation to be disclosed in solicitations of proxies for the election of directors of the Company, and (v) such person’s written consent to being named as a nominee for election as a director and to serve as a director if elected. Such stockholder’s notice must also set forth the following information as to the stockholder giving the notice: (i) the name and address, as they appear in the stock records of the Company, of such stockholder, (ii) the class and number of shares of capital stock of the Company that are then beneficially owned by such stockholder, (iii) a

-5-

description of all arrangements or understandings between such stockholder and each nominee for election as a director and any other person or persons (naming such person or persons) relating to the nomination proposed to be made by such stockholder, and (iv) any other information required by law or regulation to be provided by a stockholder intending to nominate a person for election as a director of the Company.

Director Compensation

During the fiscal year ended December 31, 2003, directors received no cash remuneration for serving on the Board of Directors of the Company, nor were they compensated for attending Board or committee meetings. From time to time, outside members of the Board of Directors (those who do not serve as executive officers of the Company) are compensated for their services to the Company through the grant of options to purchase Common Stock of the Company. During 2003, Mr. Kilpatrick was granted options to acquire 50,000 shares of common stock, which options have not yet been exercised. In February 2004, each outside director of the Company was awarded a bonus in the form of 10,000 shares of Company common stock.

Code of Conduct and Ethics

Copies of the Company’s Code of Conduct and Ethics, which is applicable to all directors, officers and employees of the Company, are available on the Company’s website at http://www.cheniere.com.

The Board of Directors recommends a vote FOR the election of the seven nominees as directors of the Company, to serve until the next annual meeting of stockholders or until their successors are duly elected and qualified.

RATIFICATION OF MANN FRANKFORT STEIN & LIPP CPAs, L.L.P.

AS INDEPENDENT ACCOUNTANTS

The Audit Committee has appointed the certified public accounting firm of Mann Frankfort Stein & Lipp CPAs, L.L.P. (“Mann Frankfort”) to serve as the Company’s independent accountants for the fiscal year ending December 31, 2004. Mann Frankfort has served as the Company’s independent accountants since November 2002 and has audited the financial statements of the Company for the fiscal years ended December 31, 2002 and 2003.

The Company anticipates that representatives of Mann Frankfort will participate in the annual meeting of stockholders, may make a statement if they desire to do so, and will be available to respond to appropriate questions concerning the Company’s financial statements.

The Board of Directors recommends a vote FOR the ratification of the Audit Committee’s appointment of Mann Frankfort Stein & Lipp CPAs, L.L.P. as independent accountants.

Changes in the Company’s Certifying Accountant

As previously reported in Item 4 of its Current Report on Form 8-K dated October 22, 2002 (the “8-K”), on October 17, 2002, the Company dismissed PricewaterhouseCoopers LLP (“PWC”) as the Company’s principal accountant and engaged Mann Frankfort as the principal accountant for the fiscal year ending December 31, 2002. The change in principal accountant was approved by the Audit Committee of the Company’s Board of Directors.

In connection with the audits of the Company’s two fiscal years ended December 31, 2001, and the subsequent interim period through such dismissal, there were no disagreements between PWC and the Company on any matter of accounting principles or practices, financial statement disclosure, or auditing scope or procedure, which disagreements if not resolved to the satisfaction of PWC, would have caused them to make a reference thereto in their report on the financial statements for such year.

-6-

The reports of PWC on the consolidated financial statements of the Company and subsidiaries as of and for the years ended December 31, 2001 and 2000 did not contain any adverse opinion or disclaimer of opinion, nor were they qualified or modified as to uncertainty, audit scope, or accounting principles, except the report on the consolidated financial statements as of and for the year ended December 31, 2001 included an explanatory paragraph regarding the existence of substantial doubt about the Company’s ability to continue as a going concern and the report on the consolidated financial statements as of and for the year ended December 31, 2000 included an explanatory paragraph regarding the recoverability of the Company’s unevaluated oil and gas properties.

The Company provided PWC with a copy of the disclosures made in Item 4 of the 8-K and requested that PWC furnish it with a letter addressed to the Securities and Exchange Commission stating whether or not it agreed with the statements made by the Company in Item 4 of the 8-K and, if not, stating the respects in which it did not agree. A copy of the letter from PWC to the Commission was attached to the 8-K as Exhibit 16.1 thereto.

During the Company’s two most recent fiscal years ending December 31, 2001 and through the date of the 8-K, the Company did not consult Mann Frankfort with respect to the application of accounting principles to a specified transaction, either completed or proposed, or the type of audit opinion that might be rendered on the Company’s consolidated financial statements, or any other matters or reportable events listed in Items 304(a)(2)(i) and (ii) of Regulation S-K promulgated by the Securities and Exchange Commission.

MANAGEMENT

Executive Officers

The following table sets forth the names, ages and positions of each executive officer of the Company, all of whom serve at the request of the Board of Directors and are subject to annual appointment by the Board:

Charif Souki has served as Chairman of the Board of Directors since June 1999. On December 18, 2002, Mr. Souki assumed the positions of President and Chief Executive Officer of the Company. From September 1997 until June 1999, he was Co-Chairman of the Board of Directors, and he served as Secretary of the Company from July 1996 until September 1997. Further information regarding Mr. Souki is provided above under “Election of Directors—Nominees.”

Walter L. Williams has served as Vice Chairman of the Board of Directors since June 1999. He served as President and Chief Executive Officer of the Company from September 1997 until June 1999 and as Vice Chairman of the Board of Directors from July 1996 until September 1997. Further information regarding Mr. Williams is provided above under “Election of Directors—Nominees.”

Don A. Turkleson has served as Vice President and Chief Financial Officer, Secretary and Treasurer of the Company since December 1997. Prior to joining Cheniere in 1997, Mr. Turkleson was employed by PetroCorp Incorporated from 1983 to 1996, as Controller until 1986, then as Vice President

-7-

– Finance, Secretary and Treasurer. From 1975 to 1983, he worked as a Certified Public Accountant in the natural resources division of Arthur Andersen & Co. in Houston. Mr. Turkleson received a B.S. in accounting from Louisiana State University in 1975. He is a director and past Chairman of the Board of Neighborhood Centers, Inc., a nonprofit organization.

Jonathan S. Gross has served as Vice President-Exploration of the Company since October 2000. He served as Technology Manager of the Company from June 1999 through October 2000. Mr. Gross began his career in 1981 with Amoco Production Company as an exploration geophysicist. While at Amoco, he held senior technical positions in both domestic and international basins. In 1998, he joined Zydeco Energy, Inc., where he served as economist, exploration risk specialist, and project manager. Mr. Gross received a Bachelor of Arts degree in geology from the University of Chicago, and he is a member of the American Association of Petroleum Geologists, the Society of Exploration Geophysicists, and the Houston Geological Society.

Keith M. Meyer has served as Vice President—LNG of the Company and as President of Cheniere LNG, Inc., a wholly-owned subsidiary of the Company, since June 2003. From 2000 to 2003, Mr. Meyer was Vice President of Business Development, LNG and Supply for CMS Panhandle Companies, an interstate natural gas transmission system wholly-owned by CMS Energy and owner of Trunkline LNG, North America’s largest LNG import terminal. In that capacity, he oversaw all commercial aspects of Trunkline LNG’s activities. Prior to joining CMS, Mr. Meyer was with ANR Pipeline Company for 10 years in strategic planning and project development activities, serving also as Vice President of Marketing for the Empire State Pipeline in New York. He received a B.S. in Finance from Wayne State University.

Executive Compensation

The following table reflects all compensation received by the chief executive officer and by each of the four other most highly compensated executive officers of the Company during the three years ended December 31, 2003, 2002 and 2001 (collectively, the “Named Executives”).

Summary Compensation Table

-8-

Option Grants

Stock options and warrants granted to Named Executives during the year ended December 31, 2003 are summarized in the following table:

Mr. Souki was granted 250,000 warrants in 2003 which vest one year from the date of grant. Mr. Meyer was granted 250,000 stock options in 2003 which have a term of five years and vest 33% on each of the first three anniversaries of the date of grant.

-9-

Option Exercises and Year-End Values

The following table sets forth information regarding unexercised options or warrants to purchase shares of Common Stock granted by the Company to Named Executives.

Equity Compensation Plan Disclosure Table

The following table summarizes the Company’s use of equity securities as a form of compensation for services rendered to the Company.

The Company issued warrants for the purchase of 635,833 shares of its common stock at exercise prices ranging from $1.06 to $11.50 per share as additional compensation for various services rendered to the Company, including assistance in private placements of equity securities, investor relations and marketing of LNG terminal capacity. In addition, 250,000 warrants were issued as a signing bonus to Mr. Souki upon his assuming the role of the Company’s President and Chief Executive Officer.

In 1997, the Company established the Cheniere Energy, Inc. 1997 Stock Option Plan, as amended (the “Option Plan”), which allows for the issuance of options to purchase up to 2,500,000 shares of Company common stock. The Company has reserved 2,500,000 shares of common stock for issuance upon the exercise of options which have been granted or which may be granted. As of December 31, 2003, the Company had granted options on 2,147,500 shares, of which 187,500 had been exercised as of such date. The term of options granted under the Option Plan is generally five years.

-10-

Vesting varies, but generally occurs over three or four years, in increments of 33% or 25%, respectively, on each anniversary of the grant date. All options granted under the Option Plan have exercise prices equal to or greater than fair market value at the date of grant.

In 2004, the Company established the Cheniere Energy, Inc. 2003 Stock Incentive Plan (the “2003 Plan”). The 2003 Plan is a broad-based incentive plan, which allows for the issuance of stock options, purchased stock awards, bonus stock awards, stock appreciation rights, phantom stock awards, restricted stock awards, performance awards, and other stock or performance-based awards to employees, consultants and non-employee directors to purchase up to 1,000,000 shares of Cheniere common stock. The Company has reserved 1,000,000 shares of common stock for issuance upon the exercise of awards that have been granted or which may be granted. The term of any award under the 2003 Plan may not exceed a period of ten years.

Indemnification of Officers and Directors

The Company’s Amended and Restated Certificate of Incorporation provides that the liability of directors for monetary damages shall be limited to the fullest extent permissible under Delaware law. This limitation of liability does not affect the availability of injunctive relief or other equitable remedies.

The Company’s Amended and Restated Certificate of Incorporation and Amended and Restated Bylaws provide that the Company shall indemnify its directors and officers to the fullest extent possible under Delaware law. These indemnification provisions require the Company to indemnify such persons against certain liabilities and expenses to which they may become subject by reason of their service as a director or officer of the Company or any of its affiliated enterprises. The provisions also set forth certain procedures, including the advancement of expenses, that apply in the event of a claim for indemnification.

Security Ownership of Certain Beneficial Owners and Management

The following table sets forth information with respect to the shares of Common Stock owned of record and beneficially as of March 25, 2004 by all persons who own of record or are known by the Company to own beneficially more than 5% of the outstanding Common Stock, by each director, nominee for director and Named Executive, and by all directors and executive officers as a group:

-11-

REPORT OF THE AUDIT COMMITTEE

During fiscal 2004, the Committee of the Board of Directors developed an amended and restated charter for the Committee, which was approved by the full Board. The complete text of the charter, which reflects standards set forth in new SEC regulations and the American Stock Exchange rules, is reproduced in Appendix A to this proxy statement.

-12-

In overseeing the preparation of the Company’s financial statements, the Committee met with both management and the Company’s independent accountants to review and discuss all audited financial statements prior to their issuance and to discuss significant accounting issues. Management advised the Committee that all financial statements were prepared in accordance with generally accepted accounting principles. The Committee’s review included discussion with the outside auditors of matters required to be discussed pursuant to Statement on Auditing Standards (SAS) No. 61 (Codification of Statements on Auditing Standards, AU § 380) as amended by SAS 90. With respect to the Company’s outside auditors, the Committee, among other things, discussed with Mann Frankfort Stein & Lipp CPAs, L.L.P. matters relating to its independence, including the written disclosures and the letter from the outside accountants provided to the Committee as required by the Independence Standards Board Standard No. 1 (Independence Discussions with Audit Committees). Finally, the Committee continued to monitor the scope and adequacy of the Company’s internal control system. On the basis of these reviews and discussions, the Committee recommended to the Board of Directors that the Board approve the inclusion of the Company’s audited financial statements in the Company’s Annual Report on Form 10-K for the year ended December 31, 2003 for filing with the Securities and Exchange Commission.

Members of the Audit Committee

David B. Kilpatrick, Chairman

Nuno Brandolini

Paul J. Hoenmans

INDEPENDENT ACCOUNTANTS’ FEES

The following table sets forth the fees billed to the Company from its principal independent auditor Mann Frankfurt Stein & Lipp CPAs, L.L.P. (“MFSL”), for professional services rendered for the fiscal years ended December 31, 2003 and 2002:

Audit Fees for the fiscal years ended December 31, 2003 and 2002 were for professional services rendered for the audits of the consolidated financial statements of the Company, quarterly review of the financial statements included in the Company’s Quarterly Reports on Form 10-Q, consents and other assistance required to complete the year end audit of the consolidated financial statements.

Tax Fees for the fiscal years ended December 31, 2003 and 2002 were for services related to tax compliance and tax planning.

All Other Fees for the fiscal years ended December 31, 2003 and 2002 were primarily related to the filing of registration statements in connection with the private offering of Company common stock, the shelf registration of Company securities and the registration of securities related to the Company’s stock incentive plan.

In addition, PricewaterhouseCoopers LLP (“PWC”) audit fees for the fiscal year ended December 31, 2002 totaled $111,930 for professional services rendered for the audit of the consolidated financial statements of the Company for 2001 and quarterly review of the financial statements included in the Company’s Quarterly Reports on Form 10-Q for the first and second quarter of 2002. PWC tax fees for the fiscal year ended December 31, 2002 totaled $33,200 for services related to tax compliance. PWC other fees for the fiscal year ended December 31, 2002 totaled $79,936 related to the filing of a registration statement in connection with the private offering of Company common stock.

The Audit Committee’s policy is to pre-approve all audit and non-audit services provided by the independent auditors, and not to engage the independent auditors to perform any non-audit services specifically proscribed by law or regulation. All services (audit and non-audit) provided to the Company during the fiscal year ended December 31, 2003 were pre-approved.

-13-

COMPENSATION COMMITTEE REPORT ON EXECUTIVE COMPENSATION

The Compensation Committee of the Board of Directors has furnished the following report on executive compensation for the fiscal year ended December 31, 2003:

The Compensation Committee, which is comprised of non-employee directors of the Company, establishes the general compensation policies of the Company, establishes the compensation plans and compensation levels for officers and certain other key employees and administers the Company’s stock option plan and stock incentive plan. The Committee also establishes salary ranges for officers and certain key employees, and generally approves specific amounts within those ranges on the recommendation of management.

In establishing compensation policies, the Committee believes that total compensation of executive officers, as well as other key employees, should be competitive with other similar oil and gas companies or other business opportunities available to such executive officers and key employees while, within the Company, being fair and discriminating on the basis of personal performance.

The Committee has from time to time retained outside compensation consultants to conduct compensation surveys and advise the Committee concerning compensation matters, and the Committee has surveyed the executive compensation levels of companies in the oil and gas industry that are similar to the Company. Base compensation for senior executive officers is intended to afford a reasonable degree of financial security and flexibility to those individuals who are regarded by the Committee as acceptably discharging the levels and types of responsibility implicit in their respective executive positions.

The Company seeks to relate a significant portion of the potential total executive compensation to the Company’s financial performance and the creation of value for the Company’s stockholders. In general, executive financial rewards at Cheniere may be segregated into the following components: salary and stock-based benefits. In 2003, the Committee awarded bonus compensation to all of the executive officers in the form of both cash and stock. The factors considered in awarding such bonuses included the significant increase in the market value of the Company’s stock, and the increase in estimated net asset value through the achievement of significant objectives for the Company’s LNG business.

In order to attract qualified individuals to the Company, the Committee considers awarding stock options and warrants to such persons upon their employment with the Company. In addition, periodic awards of stock options are made in order both to retain executives and to motivate them to accomplish long-term growth objectives and improve long-term market performance. The Committee is of the view that properly designed and administered stock-based incentives for senior executives closely align the executives’ economic interests with those of stockholders and provide a direct continuing focus upon the goal of constantly striving to increase long-term stockholder value. Toward that goal, the Company established the Cheniere Energy, Inc. 1997 Stock Option Plan and the Cheniere Energy, Inc. 2003 Stock Incentive Plan and has made periodic grants of stock options to its officers and other key employees. See “Management – Executive Compensation” and “Management – Option Grants.”

Chief Executive Officer’s Compensation. The Committee determines the compensation of the Chief Executive Officer in substantially the same manner as the compensation of the other officers. In 2003, Mr. Souki became an employee of the Company and was awarded 250,000 warrants as a signing bonus related to his assuming the position of President and Chief Executive Officer of the Company in December 2002. In establishing the base salary for Mr. Souki for the 2003 fiscal year, the Committee assessed the following factors: (i) the performance of the Company, (ii) the increase in total return to stockholders, (iii) progress toward implementation of the Company’s strategic business plan, particularly in the LNG business, (iv) Mr. Souki’s contributions toward the accomplishments described in items (i) through (iii), and (v) compensation levels of chief executive officers of similar companies in the oil and gas industry. The performance by the Company is measured by, among other things, the development of the Company’s business segments, as measured by growth in estimated net underlying asset value, stock price and a comparison to similar companies in the oil and gas industry. Based on these factors, the

-14-

Committee established Mr. Souki’s base salary for 2003 at $240,000. Based on the factors discussed above for determining bonuses, Mr. Souki was awarded a bonus for 2003 performance comprised of cash and stock valued at $1,620,000. See “Management – Executive Compensation.”

Omnibus Budget Reconciliation Act of 1993. Section 162(m) of the Omnibus Budget Reconciliation Act of 1993 limits the deductibility to the Company of cash compensation in excess of $1 million paid to the Company’s chief executive officer and the next four highest paid officers during any fiscal year, unless such compensation meets certain requirements. During 2003, the Committee reviewed the Company’s compensation programs in light of the requirements of this law. The Committee does not expect the law to impact the Company in 2004 or for the foreseeable future in any significant way, if at all.

Members of the Compensation Committee

Keith F. Carney, Chairman

Paul J. Hoenmans

Nuno Brandolini

COMPENSATION COMMITTEE INTERLOCKS AND INSIDER PARTICIPATION

In addition to serving as a member of the Compensation and the Audit Committees, Mr. Carney was formerly an officer of the Company. Mr. Carney served as Chief Financial Officer and Treasurer of the Company from July 1996 through November 1997 and Executive Vice President from 1997 through August 2001.

COMMON STOCK PERFORMANCE GRAPH

The following graph compares the cumulative total stockholder return on the Company’s Common Stock against the S&P Oil and Gas (Exploration & Production) Index, and the Russell 2000 Index for the period five years beginning on December 31, 1998 and ending at fiscal year-end December 31, 2003. The Company’s Common Stock began trading on the OTC Bulletin Board on July 3, 1996, moved to the NASDAQ SmallCap Market on April 11, 1997, again traded on the OTC Bulletin Board beginning December 14, 2000, and began trading on the American Stock Exchange on March 5, 2001. The graph was constructed on the assumption that $100 was invested in the Company’s Common Stock, the S&P Oil and Gas (Exploration & Production) Index, and the Russell 2000 Index on December 31, 1998.

-15-

COMPARE 5-YEAR CUMULATIVE TOTAL RETURN

AMONG CHENIERE ENERGY, INC.,

S&P OIL AND GAS (EXPLORATION AND PRODUCTION) INDEX, AND

RUSSELL 2000 INDEX A

CERTAIN RELATIONSHIPS AND RELATED TRANSACTIONS

BSR Investments, Ltd. (“BSR”), an entity holding approximately 6.9% of the outstanding shares of the Company’s Common Stock, is under the control of Nicole Souki, the mother of Charif Souki, Chairman of the Board of Directors, President and Chief Executive Officer. Charif Souki has been engaged, from time to time, as a consultant to BSR. Charif Souki disclaims beneficial ownership of all shares held by BSR.

In December 2003, Cheniere LNG Services, Inc. (“Cheniere LNG”), a wholly-owned subsidiary of the Company, entered into a shareholders’ agreement with J & S Group S.A. regarding the ownership and operation of J & S Cheniere S.A., a company in which the brother of Charif Souki, the Company’s Chairman of the Board of Directors, President and Chief Executive Officer, is a director. Cheniere LNG owns a minority interest in the stock of J & S Cheniere.

In conjunction with the Company’s private placement of equity in January 2004, placement fees were paid to T. R. Winston & Company, Inc., a company in which the son of Charif Souki, Cheniere’s Chairman, President and Chief Executive Officer, is employed. Placement fees to T. R. Winston for such placement totaled $965,250.

All such transactions were approved by the Board of Directors of the Company, and the Company believes that each such transaction was on terms that were comparable to, or more favorable to the Company than, those that might have been obtained by the Company on an arm’s length basis from unaffiliated parties.

-16-

OTHER MATTERS

Required Vote

Only holders of Common Stock as of the Record Date will be entitled to vote in person or by proxy at the meeting. A majority of issued and outstanding shares of Common Stock as of the Record Date represented at the meeting in person or by proxy and entitled to vote thereat will constitute a quorum for the transaction of business. Abstentions and broker non-votes will be counted for purposes of determining the presence or absence of a quorum. Provided that a quorum is present at the meeting, (i) the seven director nominees who receive the greatest number of votes cast for election by stockholders entitled to vote therefor will be elected directors, and (ii) ratification of Mann Frankfort Stein & Lipp CPAs, L.L.P. as independent accountants will require approval by a majority of shares represented in person or by proxy and entitled to vote at the annual meeting. Because broker non-votes are not considered “shares present” with respect to matters requiring the affirmative vote of a majority of shares represented in person or by proxy at the meeting, broker non-votes will not affect the outcome with respect to the ratification of Mann Frankfort Stein & Lipp CPAs, L.L.P. as independent accountants. Abstentions with respect to the ratification of Mann Frankfort Stein & Lipp CPAs, L.L.P. as independent accountants will have the same effect as a vote against approval thereof, but will have no effect with respect to the election of directors.

Section 16(a) Beneficial Ownership Reporting Compliance

Under Section 16(a) of the Exchange Act, directors, certain officers, and beneficial owners of 10% or more of any class of the Company’s stock (“Reporting Persons”) are required from time to time to file with the Securities and Exchange Commission and the American Stock Exchange reports of ownership and changes of ownership. Reporting Persons are required to furnish the Company with copies of all Section 16(a) reports they file. Based solely on its review of forms and written representations received from Reporting Persons by it with respect to the fiscal year ended December 31, 2003, the Company believes that all filing requirements applicable to the Company’s officers, directors and greater than 10% stockholders have been met, except for a late Form 4 filing by Charif Souki in connection with a grant of 250,000 warrants to him on April 16, 2003, a late Form 4 filing by David B. Kilpatrick when he became a director of the Company, a late Form 4 filing by David B. Kilpatrick for the grant of stock options to him on July 30, 2003, a late Form 3 filing by Keith M. Meyer when he became an officer of the Company on June 11, 2003, and a late Form 4 filing by Charles M. Reimer when he disposed of his stock options and acquired warrants in connection with becoming an officer of Freeport LNG Development, L.P. on February 27, 2003.

Stockholder Proposals

Management anticipates that the Company’s 2005 annual stockholders meeting will be held during May 2005. Any stockholder who wishes to submit a proposal for action to be included in the proxy statement and form of proxy relating to the Company’s 2005 annual stockholders meeting must submit the proposal to the Company on or before December 7, 2004. Any such proposals should be timely sent to the Secretary of the Company, 717 Texas Avenue, Suite 3100, Houston, Texas 77002. Such proposal must meet all of the requirements of the Securities and Exchange Commission to be eligible for inclusion in the Company’s 2005 proxy materials. Furthermore, proposals by stockholders may be considered untimely if the Company has not received notice of the proposal at least forty-five days prior to the mailing of the proxy materials.

Communications with the Board of Directors

The Board of Directors maintains a process for stockholders to communicate with the Board of Directors. Stockholders wishing to communicate with the Board of Directors should send any communication to Corporate Secretary, Cheniere Energy, Inc., 717 Texas Avenue, Suite 3100, Houston, Texas 77002. Any such communication must state the number of shares beneficially owned by the stockholder making the communication. The Corporate Secretary will forward such communication to the

-17-

full Board of Directors or to any individual director or directors to whom the communication is directed, unless the Corporate Secretary determines that the communication does not relate to the business or affairs of the Company or the functioning or constitution of the Board of Directors or any of its committees, relates to routine or insignificant matters that do not warrant the attention of the Board of Directors, is an advertisement or other commercial solicitation or communication, is frivolous or offensive, or is otherwise not appropriate for delivery to directors. The director or directors who receive any such communication will have discretion to determine whether the subject matter of the communication should be brought to the attention of the full Board of Directors or one or more of its committees and whether any response to the person sending the communication is appropriate. Any such response will be made through the Corporate Secretary and only in accordance with the Company’s policies and procedures and applicable law and regulations relating to the disclosure of information.

Availability of Annual Report

The Company is including herewith a copy of its Annual Report on Form 10-K for the fiscal year ended December 31, 2003, which has been filed with the Securities and Exchange Commission in Washington, D.C. and is incorporated in this Proxy Statement by reference.

The Company will furnish to any person any exhibits described in the list accompanying such report upon payment of reasonable fees relating to the Company’s furnishing such exhibits. Requests for copies should be directed to the Secretary of the Company at 717 Texas Avenue, Suite 3100, Houston, Texas 77002.

April 6, 2004

-18-

Appendix A

Amended and Restated

Charter of the Audit Committee

of the Board of Directors

When approved by the Board of Directors of the Corporation (the “Board”), this Audit Committee Charter will supersede the Committee’s previously existing charter in its entirety.

The function of the Audit Committee is to assist the Board in fulfilling its oversight responsibilities to the stockholders, potential stockholders and the investment community through regular or special meetings with management and the independent auditor on matters relating to:

In carrying out this function, the Committee provides independent and objective oversight of the performance of the Corporation’s financial reporting process, system of internal controls and legal and regulatory compliance system. The Committee shall monitor the qualifications, independence and performance of the Corporation’s internal and independent auditors and shall prepare the report required to be included in the Company’s annual proxy statement (or any other report) under the rules of the Securities and Exchange Commission (“SEC”). The Committee provides for open, ongoing communication among the independent auditor, financial and senior management, internal auditors (if any), compliance officers (if any) and the Board concerning the Corporation’s financial and compliance position and affairs.

The Committee meets as frequently as necessary, but at a minimum it shall meet four times per year. The Committee shall conduct special meetings as determined by the Chairman of the Audit Committee or at the request of the President or Chief Financial Officer or the independent public accounting firm engaged by the Company to perform audit services on behalf of the Corporation (referred to in this Charter as the “independent auditor”). The Committee shall maintain minutes of all of its meetings.

The Committee maintains independence both in establishing its agenda and directly accessing various officers and employees of the Corporation. The Committee shall have the authority to meet with management, internal auditing personnel, the independent auditor or any other person in a separate independent session. For the transaction of any business at any meeting of the Committee, a majority of the members shall constitute a quorum. The Committee shall take action by the affirmative vote of a majority of the Committee members present at a duly held meeting. The Committee may meet by telephone or videoconference and may take action by unanimous written consent to the fullest extent permitted by the Delaware General Corporation Law. A Chairman of the Committee shall be designated by the Board.

A-1

The Committee has the power to conduct or authorize investigations into any matters within its scope of responsibilities. The Committee shall have the sole authority to retain special legal, accounting or other consultants to advise the Committee and to approve the fees and other retention terms of these consultants.

The Audit Committee shall be comprised of at least three Board members, none of whom has been an officer or employee of the Corporation, its subsidiaries or affiliates for the current year or any of the prior three years. Committee members shall be independent of management and free of any relationship that, in the opinion of the Board, would interfere with the exercise of independent judgment in carrying out the responsibilities of a committee member. Each of the members of the Committee shall meet the requirements of being “independent” as set forth in Rule 10A-3 under the Securities Exchange Act of 1934, as amended (the “Exchange Act”) and the listing standards of the American Stock Exchange (“AMEX”), as interpreted by the Board. In addition, at least one member of the Committee shall be an “audit committee financial expert,” as such qualification is set forth under the Exchange Act, as interpreted by the Board.

The Audit Committee’s responsibility is oversight, and it recognizes that the Corporation’s management is responsible for preparing the Corporation’s financial statements and complying with applicable laws and regulations. In addition, the Committee recognizes that financial management (including the internal audit staff, if any), the independent auditor and the Corporation’s compliance officers (if any) have more knowledge and more detailed information about the Corporation than do the members of the Committee. Consequently, in carrying out its oversight responsibilities it is not the duty of the Committee to plan or conduct audits or determine that the Corporation’s financial statements are complete and accurate or are in accordance with generally accepted accounting principles. This is the responsibility of management and the independent auditor.

It is not the intent of this Audit Committee Charter to subject individual members of the Committee to any increased exposure to liabilities in excess of those generally imposed on members of the Board under applicable laws.

The following functions shall be the common recurring activities of the Committee in carrying out its oversight responsibility. The Committee shall have and may exercise all powers and authority of the Board in connection with carrying out its functions and responsibilities. These functions are set forth as a guide with the understanding that the Committee may diverge from this guide as appropriate given the circumstances. In carrying out its responsibilities, the Committee shall:

A-2

A-3

A-4

A-5

CHENIERE ENERGY, INC.

THIS PROXY IS SOLICITED BY THE BOARD OF DIRECTORS FOR THE

ANNUAL MEETING OF STOCKHOLDERS TO BE HELD ON MAY 26, 2004

The undersigned hereby appoints Jonathan S. Gross and Don A. Turkleson, and each of them, either one of whom may act without joinder of the other, each with full power of substitution and ratification, attorneys and proxies of the undersigned to vote all shares of Cheniere Energy, Inc. which the undersigned is entitled to vote at the annual meeting of stockholders to be held at The Crystal Ball Room at the Rice, 909 Texas Avenue, Houston, Texas on Wednesday, May 26, 2004 at 9:00 a.m., Houston, Texas time, and at any adjournment thereof.

(To be Voted and Signed on Reverse Side)

Please date, sign and mail your proxy card back as soon as possible!

Annual Meeting of Stockholders

CHENIERE ENERGY, INC.

May 26, 2004

Please Detach and Mail in the Envelope Provided

A Please mark your votes.

INSTRUCTION: To withhold authority to vote for any individual nominee, print that nominee’s name on the line below.

THIS PROXY WILL BE VOTED IN ACCORDANCE WITH THE SPECIFICATIONS MADE HEREON. IF NO CONTRARY SPECIFICATION IS MADE, THEN THIS PROXY WILL BE VOTED FOR THE ELECTION OF THE SEVEN DIRECTOR NOMINEES NAMED IN ITEM 1 AND FOR EACH OF THE PROPOSALS IDENTIFIED IN ITEMS 2 AND 3.

THE UNDERSIGNED HEREBY ACKNOWLEDGES RECEIPT OF THE NOTICE OF ANNUAL MEETING OF STOCKHOLDERS AND THE PROXY STATEMENT FURNISHED HEREWITH. PLEASE DATE, SIGN AND RETURN THIS PROXY PROMPTLY IN THE ENCLOSED, PRE-ADDRESSED STAMPED ENVELOPE.

Signature(s) of Stockholder:                                                       Dated this              day of                     , 2004.