SEAL BEACH, Calif. (November 1, 2012) — Clean Energy Fuels Corp. (Nasdaq: CLNE) today released the second edition of “The Road to Natural Gas,” an update of truck companies, refuse haulers, fleet operators, airports, municipalities and other organizations which are making the switch to natural gas with transportation fuel, station construction and services provided by Clean Energy.

“The momentum towards natural gas in transportation is definitely picking up speed,” said Andrew J. Littlefair, Clean Energy’s CEO and president. “This second edition of The Road to Natural Gas confirms Clean Energy’s leadership position in providing a growing list of customers with the CNG, LNG and services that allow them to take advantage of the economic and environmental benefits of using natural gas. I’m also pleased that we remain on track to complete the number of fueling stations along our America’s Natural Gas Highway® that will connect the essential corridors for the trucking industry.”

The second edition of The Road to Natural Gas (attached below) contains a listing of agreements signed or executed since the first edition was released on July 31, 2012. (To view Volume I, go to http://cleanenergyfuels.com/news/2012/7-31-12.html). Also included is a list of Liquefied Natural Gas (LNG) stations completed over the last three months as part of Clean Energy’s America’s Natural Gas Highway®. Many of the new stations are located at Pilot Flying J truck stops, Clean Energy’s partner.

Currently priced up to $1.50 a gallon lower than gasoline or diesel depending on local markets, the use of natural gas fuel reduces operating costs for vehicles and reduces greenhouse gas emissions up to 30% in light-duty vehicles and 23% in medium to heavy-duty vehicles. The U.S. Department of Energy reports that 98% of the natural gas consumed in the U.S. is sourced in the U.S. and Canada, making natural gas a secure North American energy choice.

Clean Energy (Nasdaq: CLNE) is the largest provider of natural gas fuel for transportation in North America and a global leader in the expanding natural gas vehicle fueling market. We have operations in compressed natural gas (CNG) and liquefied natural gas (LNG) vehicle fueling and construction and operation of natural gas fueling stations. Wholly-owned subsidiaries include IMW Industries, Ltd., which supplies CNG equipment for vehicle fueling and industrial applications worldwide; NorthStar, which supplies LNG and liquefied to compressed natural gas fueling system technologies and equipment, station construction and operations; BAF Technologies, which provides natural gas vehicle systems and conversions for taxis, vans, pick-up trucks and shuttle buses; and Clean Energy Renewable Fuels (CERF), which develops renewable natural gas (RNG), or biomethane, production facilities in the U.S. For more information, visit www.cleanenergyfuels.com

Forward-Looking Statements — This news release contains forward-looking statements within the meaning of Section 27A of the Securities Act of 1933 and Section 21E of the Securities Exchange Act of 1934 that involve risks, uncertainties and assumptions, including statements about the deployment of natural gas vehicles, the amount of natural gas fuel expected to be consumed by new and existing customers, the number and location of stations to be included in America’s Natural Gas Highway, the timing for the completion of construction of these stations, the benefits of natural gas relative to diesel fuel, and expectations about the future adoption of natural gas as a vehicle fuel. Actual results and the timing of events could differ materially from those anticipated in these forward-looking statements as a result of several factors, including, but not limited to, the performance, availability and benefits of natural gas trucks relative to gasoline and diesel trucks, the number of natural gas trucks deployed by our customers, permitting or other delays encountered during the identification of locations for, and the construction of, natural gas fueling stations, including those stations planned for America’s Natural Gas Highway, and the price per gallon of natural gas fuel relative to diesel and gasoline. The forward-looking statements made herein speak only as of the date of this press release and, unless otherwise required by law, the company undertakes no obligation to publicly update such forward-looking statements to reflect subsequent events or circumstances. Additionally, the reports and other documents the Company files with the SEC (available at www.sec.gov) contain risk factors, which may cause actual results to differ materially from the forward-looking statements contained in this news release.