Tracks Company’s Recent Fuel Agreements —
SEAL BEACH, Calif. (July 31, 2012) — Clean Energy Fuels Corp. (Nasdaq: CLNE) today released “The Road to Natural Gas,” a listing of trucking companies, refuse haulers, fleet operators, airports, municipalities and other organizations which have signed new or expanded existing agreements with Clean Energy to provide natural gas transportation fuel and other services for their vehicles and fleets. The report contains only information which has not been previously announced, including recently completed stations on Clean Energy’s America’s Natural Gas Highway™ with our partner Pilot Flying J and at other interstate locations.

“After working on developing the natural gas fueling market for 15 years, it’s very gratifying to see all the pieces come together,” said Andrew J. Littlefair, Clean Energy’s CEO and president. “There are natural gas engines now available for more vehicle classes, the U.S. has an abundant supply of cheap natural gas and there is a greater understanding of the economic and environmental benefits of using natural gas as a transportation fuel. It’s a good situation to have, but we can no longer issue a press release every time an organization makes the switch to natural gas with Clean Energy due to the volume.”

Included in the first “The Road to Natural Gas” is a listing of agreements recently signed with local transportation authorities, private refuse companies and city refuse operators, taxi fleets, and regional and national trucking companies that carry products for some of the world’s most well-known brands that are converting their vehicles and buying their natural gas fuel from Clean Energy.

“’The Road to Natural Gas’ report, which we released today, includes new customers that we expect to ultimately use hundreds of thousands of gallons of natural gas fuel every month,” said Littlefair. “I’m happy to report that Clean Energy is exceeding our own internal plans for 2012 in our core refuse, airport and transit markets.”

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.