Abstract: A method is provided for upgrading rock in the form of aggregate, block, shaped stone or concrete structures involving the treatment of such rock with a dilute aqueous solution of polyelectrolyte. Enhanced degradation resistance is achieved by further wetting the polyelectrolyte treated rock with a multi-valent ion metallic salt solution. Treated aggregate, portland cement and bituminous concrete compositions containing such treated aggregate are also provided.