Quarles & Clean Energy

Published: November 15, 2011

Quarles Petroleum Partners with Clean Energy to Add Natural Gas
Fueling Service at Quarles Fleet Fueling Stations in the Mid-Atlantic Region

Fredericksburg, VA (Nov. 15, 2011) —Quarles Petroleum, Inc., a major Mid-Atlantic fleet
fuel station operator, has contracted with Clean Energy Fuels Corp. (Nasdaq: CLNE) to add
natural gas fuel services at selected Quarles station locations.

Quarles operates approximately 125 fueling stations that are available 24/7 to serve its
commercial vehicle fleet customers in strategic urban areas of Virginia, Maryland,
Delaware, Pennsylvania, West Virginia, and North Carolina. Quarles’ customers have
exclusive access to the stations, using company-issued charge cards for fuel purchases.
Initially, Clean Energy expects to add natural gas fueling capability at several existing
Quarles stations in the Richmond, Virginia and the Washington Dulles International Airport
areas.

Ben Wafle, President, Quarles Petroleum, said, “Many of our customers are
interested in natural gas-powered vehicles for their fleets. In response, we have
partnered with Clean Energy, the nation’s leading supplier of natural gas fuel for
transportation, to meet our customer needs for natural gas fuel.”

Greg Roche, Vice President, National Accounts & Infrastructure, Clean Energy, said, “We
welcome the opportunity to partner with Quarles and congratulate it on the decision to
provide this added service to customers. With the expanding availability of light, medium
and heavy-duty natural gas vehicles, fleet operators across the nation are transitioning to
natural gas power. Among their goals are reducing costs, adding fuel diversity to their
fleets, curtailing harmful emissions, and helping reduce America’s dependence on
imported oil.”

Currently priced up to $1.50 or more per gallon lower than diesel or gasoline (depending
upon local markets), the use of natural gas fuel reduces costs significantly for vehicle and
fleet owners, reduces greenhouse gas emissions up to 30% in light-duty vehicles and 23% in
medium to heavy-duty vehicles. Additionally, natural gas is a secure North American
energy source with 98% of the natural gas consumed produced in the United States and
Canada.

About Quarles Petroleum
What began as a one-truck, family oil business in 1940, is today a third-generation,
family owned and operated corporation that employees 250 people across seven states.
Quarles Petroleum Incorporated is made up of several business lines that serve
commercial and residential customers, providing affordable products with extraordinary
service.

For Your Business: For Your Home: 
• Mid-Atlantic fuel distributor • Propane and oilheat provider
• Fleet fuel site operator
• Commercial and service station fuel supplier

For more information, visit www.QuarlesFleetFueling.com

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 25,200 vehicles at 257 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. We are building “America’s Natural Gas Highway”, a
network comprised initially of more than 100 LNG truck fueling stations connecting major
freight trucking corridors across the country. Clean Energy del Peru, a joint venture, fuels
vehicles 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, and we plan to build 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. 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 location and number of stations to be built for natural gas
fueling use and future growth and sales opportunities. 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, changes in the prices of
natural gas relative to gasoline and diesel, the acceptance of natural gas as a vehicle fuel,
our ability to secure sufficient capital to finance our construction activities, construction
and permitting delays at station construction projects and the development of competing
technologies that are perceived to be cleaner and more cost effective than natural gas.
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.