Exhibit 5.1

September 7, 2010

Clean Energy Fuels Corp.

3020 Old Ranch Parkway, Suite 400

Seal Beach, CA 90740

Re:                               4,017,408 Shares of Common Stock of Clean Energy Fuels Corp.

Ladies and Gentlemen:

This opinion is furnished to Clean Energy Fuels Corp., a Delaware Corporation (the “Company”), in connection with the resale by B&M Miller Equity Holdings Inc. (the “Selling Stockholder”) of up to 4,017,408 shares of the Company’s Common Stock, par value $0.0001 per share (the “Shares”), pursuant to a Registration Statement on Form S-3 (File No. 333-168433) originally filed with the Securities and Exchange Commission (the “Commission”) under the Securities Act of 1933, as amended (the “Act”) on July 30, 2010 (the “Registration Statement”) and the related prospectus included therein (the “Prospectus”) and the prospectus supplement filed with the Commission pursuant to Rule 424(b)(3) promulgated under the Act on September 7, 2010 (the “Prospectus Supplement”).  All of the Shares are to be sold by the Selling Stockholder as described in the Registration Statement and the related Prospectus and Prospectus Supplement.

In connection with this opinion, we have examined the Company’s Restated Certificate of Incorporation, and the Company’s By-laws, both as currently in effect, such other records of the corporate proceedings of the Company and certificates of the Company’s officers as we have deemed relevant, the Registration Statement and the exhibits thereto, and the related Prospectus and Prospectus Supplement.  In addition, we have examined such records, documents, certificates of public officials and the Company, made such inquiries of officials of the Company and considered such questions of law as we have deemed necessary for the purpose of rendering the opinion set forth herein.  In such examination, we have assumed the genuineness of all signatures and the authenticity of all items submitted to us as originals and the conformity with originals of all items submitted to us as copies.

Based upon, subject to and limited by the foregoing, we are of the opinion that the Shares have been duly authorized, validly issued, and are fully paid and nonassessable.

We express no opinion as to matters governed by any laws other than the Delaware General Corporation Law in effect on the date hereof.

We hereby consent to the filing of this opinion letter as Exhibit 5.1 to the Registration Statement and to reference to us under the caption “Legal Matters” in the Prospectus Supplement.  In giving such consent, we do not hereby admit that we are acting within the category of persons whose consent is required under Section 7 of the Act or the rules or regulations of the Commission thereunder.