Seal Beach, CA (March 31, 2011) — The Metropolitan Tulsa Transit Authority (MTTA) of Tulsa, Oklahoma has awarded Clean Energy Fuels Corp. (Nasdaq: CLNE) a contract to design, build, operate and maintain a compressed natural gas (CNG) fueling station to support the agency’s growing fleet of CNG-powered buses and paratransit vehicles.

Slated to open in September 2011, the new Tulsa Transit fueling facility will be
equiped with 39 time-fill posts and one fast-fill CNG dispenser. The new station, located at MTTA’s vehicle maintenance facility, will support the agency’s accelerating program to replace 100% of its diesel-powered bus fleet with clean, green, cost-efficient CNG models. Currently Tulsa Transit deploys 63 fixed-route buses and 49 paratransit vehicles in a 197- square-mile area that includes the communities of Tulsa, Jenks, Broken Arrow and Sand Springs. Annual ridership tops 2.8 million passenger trips.

In 2011, Tulsa Transit expects to add 35 new CNG paratransit vehicles and 15 CNG buses to its fleet, replacing diesel models as they are retired from service this year.

Costing less than diesel, natural gas fuel produces up to 23%-percent lower greenhouse gas emissions in medium to heavy-duty vehicle applications. U.S. Department of Energy reports estimate that 98% of the natural gas consumed in the U.S. is sourced in the U.S. and Canada. Using natural gas fuel can eliminate tons of emissions from entering the atmosphere throughout the operating life of a typical bus fleet, while also lowering a transit agency’s operating costs significantly.

James Harger, Chief Marketing Officer, Clean Energy, said, “Tulsa Transit places significant value on the reduced operating costs and environmental benefits offered by natural gas. Across the United States, Clean Energy is partnering with many leading public transit agencies like Tulsa Transit to reliably fuel over 5,500 buses daily. We commend the Metropolitan Tulsa Transit Authority for taking such strong, positive action to bring the benefits of clean-burning natural gas fuel to the communities they serve.”

About Clean Energy Fuels — 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 market. It has operations in CNG and LNG vehicle fueling, construction and operation of CNG and LNG fueling stations, biomethane production, vehicle conversion and compressor technology.

Clean Energy fuels over 21,200 vehicles at 224 strategic locations across the United States and Canada with a broad customer base in the refuse, transit, trucking, shuttle, taxi, airport and municipal fleet markets. Clean Energy del Peru, a joint venture, fuels vehicles at two stations and provides CNG to commercial customers in Peru. We own (70%) and operate a landfill gas facility in Dallas, Texas, that produces renewable natural gas, or biomethane, for delivery in the nation’s gas pipeline network. We are building a second facility in Michigan. We own and operate LNG production plants in Willis, Texas and Boron, Calif. with combined capacity of 260,000 LNG gallons per day and that are designed to expand to 340,000 LNG gallons per day as demand increases. NorthStar, a wholly owned subsidiary, is the recognized leader in LNG/LCNG (liquefied to compressed natural gas) fueling system technologies and station construction and operations. BAF Technologies, Inc., a wholly owned subsidiary, is a leading provider of natural gas vehicle systems and conversions for taxis, vans, pick-up trucks and shuttle buses. IMW Industries, Ltd., a wholly owned subsidiary based in Canada, is a leading supplier of compressed natural gas equipment for vehicle fueling and industrial applications with more than 1,200 installations in 24 countries. 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 Tulsa Transit’s CNG-powered buses and CNG paratransit vehicles and the commencement of vehicle fueling operations at the Tulsa Transit facility. 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 the rate of CNG vehicle procurement by Tulsa Transit, the performance, availability and price of CNG vehicles relative to gasoline and diesel vehicles and permitting or other delays encountered during the construction of the station. The forward-looking statements made herein speak only as of the date of this press release and the company undertakes no obligation to publicly update such forward-looking statements to reflect subsequent events or circumstances.