We characterize possible spectra of rank-one perturbations B of a self-adjoint operator A with discrete spectrum and, in particular, prove that the spectrum of B may include any number of real or non-real eigenvalues of arbitrary algebraic multiplicity