Gypsum is a widely used building material with a variety of benefits, including good fire resistance, sound insulation, and environmental friendliness. However, gypsum disposal is commonly associated with significant environmental risks, including unhealthy gas emissions and land degradation. Gypsum recycling can help to reduce these impacts, but it can also lead to a decrease in the performance of the recycled gypsum products. This study investigated the effects of graphene nanofibers (GNFs) on the recyclability and properties of gypsum plasters. The results showed that test samples containing 1 % of GNFs exhibited improved mechanical response, with flexural and compressive strength exceeding those of neat gypsum by 30 % and 60 % respectively. This improvement is attributed to the retained functional properties of GNFs during the recycling process. Recycled gypsum pastes containing GNFs presented a more uniform and denser matrix with longer crystals, enhanced bonding, and reduced porosity. These findings suggest that GNFs can be used to facilitate the recycling of gypsum waste and to produce recycled gypsum components with improved properties. Overall, this study demonstrates the potential of GNFs to improve the sustainability and performance of recycled gypsum plasters.