During the processing and during their lifetime, polymers are subjected to several environmental stresses—thermomechanical, photo-oxidative, etc.—that can strongly modify their chemical and molecular structure and, consequently, their morphology. Reduction of the molecular weight and formation of double bonds and oxygenated groups are the main changes observed as a consequence of the degradation. As a result of these changes, the macroscopic properties are dramatically modified. These changes can have a relevant effect if the post-consumer plastic manufacts are recycled. In this work, a sample of polypropylene subjected to two different degradation histories—photo-oxidation in air and in marine water—is reprocessed two times in a mini twin-screw extruder in the same processing conditions. The effect of the thermomechanical degradation during the reprocessing is different. Indeed, the less severe degraded sample shows a higher degradation level during reprocessing because the shear stress is larger. This means that the thermomechanical degradation kinetics is larger in the less degraded samples. Nevertheless, the final properties of the recycled polymers are different because the properties of the photo-oxidized samples before reprocessing were very different.