The alteration of the properties of single-molecule magnets (SMMs) due to the interaction with metallic electrodes is detrimental to their employment in spintronic devices. Conversely, herein we show that the terbium(iii) bis-phthalocyaninato complex, TbPc2, maintains its SMM behavior up to 9 K on a graphene/SiC(0001) substrate, making this alternative conductive layer highly promising for molecular spintronic applications.