Considering the increasing spread of basalt fibers on the market as bio-based alternative to glass and the massive use of polypropylene (PP) in the automotive sector, the end-of-life of PP/basalt composites through mechanical reprocessing was addressed. Their thermal, rheological and mechanical properties were investigated up to seven reprocessing cycles and the main relationship between their changes and composites fibers length reduction was disclosed. The composites displayed a parabolic increase in their melt volume rate for increasing reprocessing cycles and were characterized by an improved flowability compared to the neat matrix at the fifth cycle, i.e., 89.3 against 74.8 cm3/10min, due to the intimate contact between the fibers and the matrix which causes a stronger degradation in PP molecular weight. Concerning the mechanical response, the logarithmic decrease in stiffness and strength was not directly proportional to fibers length reduction due to a progressive better orientation of the fibers along the injection direction. Finally, the comparison of the mechanical results obtained with the data available for PP composites reinforced with vegetable fibers allowed to conclude that PP/basalt composites are competitive with this type of composites up to the fifth cycle, displaying a tensile modulus of 3.5 GPa and tensile strength of 38 MPa.