The most stable structures of CuN, NiN, and AuN clusters with 2≤N≤60 have been determined using a combination of the embedded-atom (EAM), the quasi-Newton, and our own Aufbau/Abbau methods for the calculation of the total energy for a given structure, the structures of the local total-energy minima, and the structure of the global total-energy minimum, respectively. We have employed two well-known versions of the EAM: (1) the ‘bulk’ version of Daw, Baskes, and Foiles and (2) the Voter-Chen version which takes into account also properties of the dimer in the parameterization. The lower-energy structures (also for the smallest) of CuN and NiN clusters (i.e., structural details as well as symmetry) obtained with the two versions are very similar. Thus, our study supports an universality of the bulk embedding functions for copper and nickel. But for gold clusters the differences between structures calculated with the two different versions of the EAM are significant, even for larger clusters.