SAN FRANCISCO—California Gov. Jerry Brown on Tuesday signed into law a cap-and-trade program he hailed as central to achieving the state’s ambitious agenda on climate change.

Considered a global model, California’s cap-and-trade program requires businesses here to obtain permits for greenhouse-gas emissions such as carbon dioxide. Scientists say such gases are a major contributor to climate change. Under the new law, the program will be extended through 2030.