Complete Tyre Solutions has struck a deal with logistics firm Matic Group to divert 3,500 tyres from landfill to its recycling facility currently under construction.
Federal Environment Minister Tanya Plibersek has insisted Regis Resources' McPhillamys gold project is not dead, despite controversially blocking a critical tailings dam at the site.
Construction of Western Australia's first full service tyre recycling facility, in the Jandakot Airport Industrial Estate, will start in the coming weeks.
More of Western Australia's recycling will be processed locally after the state and federal governments announced they would help fund nine recycling projects across WA.