Clean Energy Launches “The Road to Natural Gas”

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.

THE ROAD TO NATURAL GAS

July 31, 2012

New Fuel Agreements with Clean Energy

Refuse

Burgmeier Hauling Inc. (Altoona, PA) – CNG station to be constructed and operated by Clean Energy
City of Long Beach, CA – LNG to be supplied to fuel their municipal refuse trucks, street sweepers and other vehicles
City of Scottsdale, AZ – Upgrade existing CNG station to service their refuse fleet
CR&R (San Juan Capistrano, CA) – LNG to be supplied to their fleet facility
Republic Services – Construction and maintenance services for six new CNG locations and upgrades to six existing CNG stations
Tidewater Fibers (Chesapeake, VA) – Station construction and operated by Clean Energy
USA Hauling (Hartford, CT) – Station construction and operated by Clean Energy
Waste Pro (Fort Pierce, FL) – CNG station constructed and operated by Clean Energy

Transit

City of Phoenix, AZ – renewal of existing LNG supply contract for city buses
City of Santa Cruz, CA – LNG to be supplied by Clean Energy for city buses
City of Tempe, AZ – renewal of existing LNG supply contract for city buses
Omni Trans (San Bernardino, CA) – LNG supply contract for agency’s fleet of buses

Airport Shuttles/Taxis

Chicago – Additional CNG MV1s and Ford vehicles added to growing private and para-transit fleets
Las Vegas – Additional vehicles ordered by Bell Transportation and MGM Mirage
New Orleans Airport – New CNG station opened to serve airport vehicles and shuttles
New York City – First CNG Ford Transit Connects and MV1’s deployed by private and public fleets
San Francisco/Oakland – Additional door-to-door shuttles and vans ordered and delivered
Tampa Airport – New CNG station opened to serve fleet of airport buses

Trucking Companies/Shippers/Carriers

99¢ Only – CNG to be supplied for Southern CA fleet
Kenan Advantage Group, Inc. – LNG to be supplied for their Phoenix, AZ truck fleet
Land O’ Lakes, Inc. – CNG to be supplied for Central CA fleet
The Linde Group – LNG to be supplied for So. CA and TX truck fleets

Recently Completed Stations on Clean Energy’s “America’s Natural Gas Highway”