The catalytic efficiency of supported catalysts containing metal nanoparticles is strongly related to the chemical softness at the surfaces of such nanoparticles. Supported catalysts containing platinum nanoparticles having average surface softness values (expressed in scaled units ranging from 0 to 1) between 0.07198 and 0.09247 exhibit high catalytic efficiency. The catalytic efficiency of such platinum nanoparticles for CO oxidation, expressed as the turn-over frequency (TOF), was observed to be on or above 0.03062 s.sup.-1. The supported catalysts containing platinum nanoparticles with tighter average surface softness ranges exhibit even higher catalytic efficiencies. The TOF for CO oxidation of platinum nanoparticles having average surface softness values between 0.08031 and 0.08679 was observed to be on or above 0.06554 s.sup.-1.