The evolution of the adsorption energy of carbon monoxide (CO) molecules on palladium (Pd) clusters as function of Pd particle size from the molecular regime (less than ~100 atoms per particle) to the bulk regime has been revealed. This adsorption energy is retrieved from the residence time of CO molecules on the Pd clusters, measured by a pulsed molecular beam technique, versus temperature. Unprecedented accuracy on the determination of the particle size has been achieved here by using a regular array of metal clusters exhibiting a size dispersion down to the ultimate limit of a Poisson distribution. This allows getting rid of the convolution effects that generally occur when considering particles grown through other techniques.