The aim of this paper is to prove that Markov's theorem on variation of zeros of orthogonal polynomials on the real line (Markoff in Math Ann 27:177–182, 1886) remains essentially valid in the case of paraorthogonal polynomials on the unit circle. [ABSTRACT FROM AUTHOR]