We review current challenges and perspectives in graphene spintronics, which is one of the most promising directions of innovation, given its room-temperature long-spin lifetimes and the ability of graphene to be easily interfaced with other classes of materials (ferromagnets, magnetic insulators, semiconductors, oxides, etc), allowing proximity effects to be harvested. The general context of spintronics is first discussed together with open issues and recent advances achieved by the Graphene Spintronics Work Package consortium within the Graphene Flagship project. Based on such progress, which establishes the state of the art, several novel opportunities for spin manipulation such as the generation of pure spin current (through spin Hall e...