A Prefeitura de Curitiba fez um acordo com a Petrobras e a BS Colway Remoldagem de Pneus para reciclar pneus velhos, normalmente jogados em fundos de quintais, terrenos baldios ou rios. Os pneus serão transformados em óleo combustível, gás e enxofre, depois de processados com o xisto betuminoso em uma unidade que a Petrobras possui em São Mateus do Sul, no Paraná. A meta é reciclar 800 mil pneus até o início de 2002. Pelo acordo, a empresa pagará R$ 0,30 por pneu de automóvel e R$ 0,50 pelo de caminhonete. O programa incentiva os catadores de papel a também recolherem pneus.