4f core level photoelectron spectroscopy has been performed on negatively charged lead clusters, in the size range of 10-90 atoms. We deploy 4.7 nm radiation from the free-electron laser FLASH, yielding sufficiently high photon flux to investigate mass-selected systems in a beam. A new photoelectron detection system based on a hemispherical spectrometer and a time-resolving delayline detector makes it possible to assign electron signals to each micropulse of FLASH. The resulting 4f binding energies show good agreement with the metallic sphere model, giving evidence for a fast screening of the 4f core holes. By comparing the present work with previous 5d and valence region data, 2 the paper presents a comprehensive overview of the energetics of lead clusters, from atoms to bulk. Special care is taken to discuss the differences of the valenceand core-level anion cluster photoionizations. Whereas in the valence case the escaping photoelectron interacts with a neutral system near its ground state, core-level ionization leads to transiently highly excited neutral clusters. Thus, the photoelectron signal might carry information on the relaxation dynamics.