Clean Energy Fuels Corp.'s Board of Directors has approved a share repurchase program for up to $30 million of the company's common stock with a pre-arranged stock repurchase plan under Rule 10b5-1 of the Securities Exchange Act of 1934.