Putative global minimum structures for neutral Cd N and singly charged Cd + N and Cd − N clusters in the small size regime up to N = 21 atoms are reported. A global optimization approach based on the basin hopping method and a Gupta potential fitted to cluster properties is employed to generate a diverse databank of trial structures, which are then re-optimized at the densityfunctional level of theory. Novel, previously unreported, structures are found for many sizes. Our results successfully reproduce and interpret the size-dependent stabilities known from mass spectrometry, and strongly suggest that experiments aimed at determining the relative stabilities of neutral cadmium clusters are really measuring cation stabilities. We provide an in-depth analysis of electronic structure and use it to explain the gradual emergence of metallic-like behaviour as the cluster size increases. † Electronic Supplementary Information (ESI) available: Atomic coordinates (in xyz format andÅ units) and point group symmetries for the Global Minimum structures reported in this paper. See