We predict the existence of a surface plasmon polariton (SPP) mode that can be guided by a graphene monolayer, regardless of the sign of the imaginary part of its conductivity. In this mode, in-plane electron oscillations along two surfaces of graphene are of opposite directions, which is very different from conventional SPPs on graphene. Significantly, coating graphene with dielectric films yields a way to guide the SPPs with both sub-wavelength mode widths and ultra-long propagation distances. In particular, the mode characteristics are very sensitive to the chemical potential of graphene, so the graphene-based waveguide can find applications in many optoelectronic devices.