The hole-vibrational coupling in naphthalene is studied using high-resolution gas-phase photoelectron spectroscopy and density functional theory calculations (DFT), and a remarkable increase of the coupling with low-frequency vibrations is observed in the excited states.