An efficient and compact diode-pumped continuous-wave Yb:GdVO4 laser is demonstrated, generating an output power of 4.0 W with an optical conversion efficiency of 61% and a slope efficiency as high as 78%. With increasing pump power the polarization of the laser output changes from sigma to pi, while in a certain intermediate power range the two polarization states coexist with different emission wavelengths.