Filed pursuant to Rule 424(b)(7)

Registration No. 333-187085

SUPPLEMENT NO. 4 TO PROSPECTUS DATED MAY 8, 2013

Clean Energy Fuels Corp.

6,329,112 Shares of Common Stock

This supplement no. 4 modifies and supersedes certain information contained in the prospectus dated May 8, 2013 of Clean Energy Fuels Corp., which is part of a Registration Statement on Form S-3 (File No. 333-187085) filed with the Securities and Exchange Commission relating to the offer and sale of securities by the selling stockholders named in the prospectus. We will not receive any proceeds from the sale of shares being sold by the selling stockholders.

This supplement no. 4 should be read in conjunction with that prospectus, including any other prospectus supplements thereto and all information incorporated by reference therein, and this supplement no. 4 is qualified by reference to the prospectus, any other prospectus supplements thereto and such incorporated information, except to the extent that the information provided by this supplement no. 4 modifies and supersedes the information in the prospectus, any other prospectus supplements thereto or any such incorporated information. This supplement no. 4 is not complete without, and may not be delivered or utilized except in conjunction with, the prospectus dated May 8, 2013 with respect to the securities described in the prospectus, including any amendments or supplements thereto.

Investing in our securities involves a high degree of risk. You should carefully consider the risks described under “Risk Factors” in Item 1A of our most recent Annual Report on Form 10-K and our other periodic reports filed with the Securities and Exchange Commission (which documents are incorporated by reference herein), as well as the other information contained or incorporated by reference in the prospectus or in any supplement thereto, before making a decision to invest in our securities. See “Where You Can Find More Information” in the prospectus.

Neither the Securities and Exchange Commission nor any state securities commission has approved or disapproved of these securities or passed upon the adequacy or accuracy of this prospectus supplement or the accompanying prospectus. Any representation to the contrary is a criminal offense.

The date of this supplement no. 4 is July 11, 2018.

This supplement no. 4 is being provided for the sole purpose of amending and restating the information about the selling stockholders that appears under the heading “Selling Stockholders” in the prospectus. Such section of the prospectus is amended and restated in full as set forth below.

SELLING STOCKHOLDERS

Each of the selling stockholders, or their respective permitted transferees, pledgees, donees or their successors, may resell, from time to time, all, some or none of the shares of our common stock covered by this prospectus, as provided in this prospectus under the section entitled “Plan of Distribution” and in any applicable prospectus supplement. However, we do not know when or in what amount the selling stockholders may offer their shares for sale under this prospectus, if any.

The following table, which was prepared based on information publicly filed or supplied to us by the selling stockholders, sets forth, with respect to each selling stockholder, the name of the selling stockholder, the number of shares beneficially owned by the selling stockholder and the number of shares to be offered by the selling stockholder pursuant to this prospectus. The table also provides information regarding the beneficial ownership of our common stock with respect to each selling stockholder, as adjusted to reflect the assumed sale of all of the shares of common stock offered under this prospectus by such selling stockholder. The ownership percentages indicated in the following table are based on 203,425,183 outstanding shares of our common stock as of June 13, 2018. In computing the number of shares of our common stock beneficially owned by a person and the percentage ownership of that person, we deemed as outstanding (i) shares of common stock issuable upon conversion of the Convertible Notes held by that person, and (ii) shares of common stock that person otherwise has rights to acquire within 60 days after June 13, 2018, if any. Such shares, however, are not deemed outstanding for the purpose of computing the percentage of ownership of any other person. Beneficial ownership as shown in the following table has been determined in accordance with the rules of the SEC.

Green Equity Investors VI, L.P., a Delaware limited partnership (“GEI VI”), Green Equity Investors Side VI, L.P., a Delaware limited partnership (“GEI Side VI”), LGP Associates VI-A LLC, a Delaware limited liability company (“Sidecar VI-A”) and LGP Associates VI-B LLC, a Delaware limited liability company (“Sidecar VI-B,” and together with Sidecar VI-A, the “Sidecars”) are members of GEIH. GEIH holds the Convertible Notes for the benefit of its members, GEI VI, GEI Side VI and the Sidecars. GEI Capital VI, LLC, a Delaware limited liability company (“GEIC”), is the general partner of GEI VI and GEI Side VI. Green VI Holdings, LLC, a Delaware limited liability company (“Holdings”), is a limited partner of GEI VI and GEI Side VI. Leonard Green & Partners, L.P., a Delaware limited partnership (“LGP”), is the manager of GEI VI, GEI Side VI and Peridot Coinvest Manager LLC, a Delaware limited liability company (“Peridot”), and an affiliate of GEIC and Holdings. Peridot is the manager of GEIH and the Sidecars. LGP Management, Inc., a Delaware corporation (“LGPM”), is the general partner of LGP. GEI VI, GEI Side VI and the Sidecars, as the members of GEIH, LGP, as the manager of GEI VI, GEI Side VI, and Peridot, LGPM, as the general partner of LGP, GEIC, as the general partner of GEI VI and GEI Side VI, Peridot, as the manager of GEIH and the Sidecars, and Holdings, as a limited partner of GEI VI and GEI Side VI, directly (whether through ownership or position) or indirectly through one or more intermediaries, may be deemed to share voting and investment power with respect to the shares of common stock issuable upon the conversion of the Convertible Notes owned by GEIH. As such, GEI VI, GEI Side VI, the Sidecars, GEIC, Holdings, LGP, Peridot, and LGPM may be deemed to be the indirect beneficial owners of such shares. Each of GEI VI, GEI Side VI, the Sidecars, GEIC, Holdings, LGP, Peridot, and LGPM disclaims beneficial ownership of such shares, except to the extent of its pecuniary interest, if any, therein.

2

The address of GEIH is c/o Leonard Green & Partners, L.P., 11111 Santa Monica Boulevard, Suite 2000, Los Angeles, California 90025.

3