Granite has neither confirmed nor denied if it will contest the decision made by the Riverside County Board of Supervisors who voted 3-2 against the proposal.
Another Granite Construction quarry also in the San Diego County took 20 years to gain approval so the fight may not be over yet.
The proposal was for a 135 acre (546,325m2) quarry to be built on a 414 acre (1.6 million square metre) site on the southern edge of Temecula, located south of Los Angeles.
Granite had intended to blast up to 270 million tonnes of aggregate from the site, which was to be known as the Liberty Quarry. It was expected to produce up to five million tonnes of aggregate a year and continue for around 75 years.
A report in 2006 said that California would need more than 13.5 billion tonnes of aggregate over the next 50 years.
Granite and its supporters said the quarry held a number of benefits for the area, such as creating 300 jobs, generating US$300 million in sales tax revenue and helping to alleviate the aggregate shortage.
It would also improve air and sound quality as trucks currently ship in aggregate and thereby also reduce truck traffic.
Opponents said that the quarry would take away jobs, wreck tourism, devalue property and there would still be quarrying trucks on the local roads.
Residents were also concerned about ruining air quality through blasting processes and the possible impact on nearby vineyards.
Local Indian tribe the Pechanga claimed the quarry site was also a sacred area.
Sources: The Press Enterprise, SFGate.com, aggregateresserach.com, The Los Angeles Times