We report a study of the nonmetal-metal transition of free-standing PdN clusters (2 ≤ N ≤ 21) carried out through two different theoretical approaches that are extensively employed in electronic structure calculations: a semi-empirical Tight-Binding (TB) model and an ab-initio DFT pseudopotential model. The calculated critical size for the metallic transition decreases fast with the temperature and an oscillatory dependence with the cluster size is obtained particularly in the DFT approach. TB model describes well the metallic behavior for cluster sizes beyond N ≈ 12. Our obtained critical size at room temperature is of the order of the experimental estimation.