There is an extensive network of reinforced concrete bridges that give service to roads, highways and railways. These structures where constructed with quality standards of the past, and they suffer of severe problems. Now we consider the idea of substituting them with structural elements with much longer service life. However, there is an important question to be addressed in this area: what to do with the existing infrastructure that would be demolished. Even more if we consider environmental issues. One good example of this recurrent problem could be found in the case of the Gullspång bridge (Sweden). It was constructed in 1935 and it was severely damaged with corrosion. The administration decided in the 2016 that no further repair would be done and that the bridge would be demolished and a new erected in substitution. A fraction of the concrete from the old bridge was crushed and processed to produce new aggregate. With this aggregate, using the coarse fraction, it was analyzed the structural effect of replacing natural aggregates with these recycled aggregates. The performance of the new structural elements was positive, and it seems that a high percentage of the natural aggregates could be replaced with recycled ones.