We present an innovative approach to characterize small metal nanoclusters embedded in an amorphous carbon matrix. A simple mathematical relation linking binding energy shifts to the mean nanoparticle (NP) dimensions allows determination of the distribution of NP sizes by fitting the Au 4f X-ray photoemission spectrum. The NP size distributions obtained using our method are compared with those obtained from X-ray diffraction spectra.