We report on graphene-passivated ferromagnetic electrodes (GPFE) for spin devices. GPFE are shown to act as spin-polarized oxidation-resistant electrodes. The direct coating of nickel with few layer graphene through a readily scalable chemical vapor deposition (CVD) process allows the preservation of an unoxidized nickel surface upon air exposure. Fabrication and measurement of complete reference tunneling spin valve structures demonstrate that the GPFE is maintained as a spin polarizer and also that the presence of the graphene coating leads to a specific sign reversal of the magneto-resistance. Hence, this work highlights a novel oxidation-resistant spin source which further unlocks low cost wet chemistry processes for spintronics devices.