For a matrix polynomial P (λ) and a given complex number μ, we introduce a (spectral norm) distance from P (λ) to the matrix polynomials that have μ as an eigenvalue of geometric multiplicity at least κ, and a distance from P (λ) to the matrix polynomials that have μ as a multiple eigenvalue. Then we compute the first distance and obtain bounds for the second one, constructing associated pertur...