We have computed the lowest-order electroweak radiative corrections (sans vacuum polarization contribution) to parity-violating observables in polarized Møller scattering. A covariant method of removing infrared divergences is applied, which allows to compute the corrections without introducing any unphysical parameters. When applied to the kinematics of SLAC E158 experiment, the considered radiative corrections reduce the parity-violating asymmetry by about 13%.