We show that the quasinormal spectrum of gravitational perturbations of Schwarzschild-de Sitter black holes contains a new branch of purely imaginary modes. These modes are not algebraically special and we showed that the sum of them form the well-known in the literature exponential asymptotic tail. When the ratio of the event horizon radius to the cosmological horizon vanishes, these quasinormal modes approach modes of empty de Sitter spacetime. Thus, the spectrum consists of the two branches: Schwarzschild branch deformed by the cosmological constant and de Sitter branch deformed by the black hole mass. While the de Sitter branch contains purely imaginary modes only, the oscillatory modes (with nonzero real part) of the Schwarzschild branch can also become purely imaginary for some values of the cosmological constant, for which they approach the algebraically special mode.