A rua já tinha pavimentação, mas apenas com Paralelepípedo. Por causa disso e por ser uma importante via de ligação entre as avenidas Cardoso de Sá e Monsenhor Ângelo Sampaio, a prefeitura de Petrolina está asfaltando a Rua Pedrinhas, no bairro Vila Eduardo.
A rua foi escolhida por ter um tráfego intenso de veículos. “Essa via, apesar de pavimentada, não oferecia uma trafegabilidade adequada pelo desgaste natural das pedras, como também por se tratar de corredor de ônibus e dar acesso a bairros como Areia Branca, importante polo comercial, com feira livre, mercados e o mais diverso tipo de venda de mercadorias”, justificou o secretário executivo de Infraestrutura, Rodrigo Jacobina.