The search in two-dimensional condensed matter systems of Rashba-type spin-polarized electronic states is aimed by the possibility to control and manipulate the spin orientation. In this Letter, for the first time, we report on the experimental evidence of a Rashba-type spin splitting in the n=1 image potential state. The image potential state Rashba splitting here measured at the graphene/Ir(111) interface, as confirmed by theoretical considerations, can be detectable to any metal surface with a significant spin-orbit coupling.