UPS Contracts with Clean Energy to Fuel New UPS LNG Regional Truck Fleet in Las Vegas

Clean Energy Will Build and Operate New Fueling Station As Key Link
in Southwest LNG Truck Fueling Corridor —

Seal Beach, Calif. (Feb. 22, 2011) — UPS, the world’s largest package delivery company, has contracted with Clean Energy Fuels Corp. (Nasdaq: CLNE) to fuel its new fleet of 48 liquefied natural gas (LNG) package transportation trucks at a new truck fueling station near UPS facilities in Las Vegas, Nevada. The agreement has a seven-year initial term with three one-year renewal options. Clean Energy will design, build, own and operate the station, which is set for opening in the first half of 2011.

“Investment in a fuel-efficient technology that helps reduce our carbon footprint and reduce our dependence on petroleum remains a key component of UPS’s transport strategy,” said Mike Britt, Director of Vehicle Engineering at UPS. “For our heavy-duty vehicles, LNG has proved successful in reducing emissions, keeping our maintenance and operating costs low, and significantly reducing our dependence on petroleum for these shipping lanes.”

The public access LNG fueling station will support the deployment of a new regional UPS fleet of 48 LNG delivery trucks used to transport packages between UPS facilities in Las Vegas and Ontario, Calif., as well as to other regional destinations. LNG fuel requirements are expected to exceed 1.2 million gallons annually for the UPS 48-truck fleet, which will be deployed during the first half of 2011. The station will also become a key link in the Southwest LNG truck fueling corridor being developed by Clean Energy.

James Harger, Chief Marketing Officer, Clean Energy, said, “We are delighted to have this opportunity to extend our relationship with UPS to support its efforts to curb harmful air pollution and global warming emissions. The new Las Vegas LNG truck fleet is part of continuing efforts by UPS to reduce its emissions from the use of fuels like gasoline and diesel, and to lower its carbon footprint.”

Harger added, “This UPS station project is a major step toward realizing our goal to create a Southwest LNG truck fueling corridor that will extend along major truck transport routes from San Diego to Salt Lake City.” The development of the Clean Energy LNG station infrastructure is in direct response to the increasing demand for natural gas fuel as major trucking companies secure and deploy LNG-powered trucks throughout the region.

To supply its Southwest regional LNG fuel customers, Clean Energy operates the largest LNG production plant in the Southwest, located in Boron, Calif. The facility includes a 1.8-million-gallon LNG storage tank as an important supply resource.

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 19,900 vehicles at 211 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. It owns (70%) and operates a landfill gas facility in Dallas, Texas, that produces renewable methane gas, or biomethane, for delivery in the nation’s gas pipeline network. It owns and operates 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, limousines, 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,000 installations in 24 countries.

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 UPS’s annual fuel consumption and the potential for a Southwest LNG truck fueling corridor. 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 demand for UPS’s services in the Southwest region, permitting or other delays encountered during the construction of the station, LNG truck availability and performance, the rate of LNG truck procurement by trucking fleets and the actual demand for LNG fuel at any LNG fueling facilities built and owned by Clean Energy. 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.