A method, by which periodic two-dimensional arrays of identical metal clusters of nanometer size and spacing could be spontaneously obtained by taking advantage of surface mediated clustering, is reported. The versatility of the method is demonstrated for a broad range of metals on Si(111)-(7 x 7) substrates. In situ scanning tunneling microscopy analysis of In clusters, combined with first-principles total energy calculations, unveils unique initial-stage atomic structures of the surface-supported clusters and the vital steps that lead to the success of this method. A strong interaction between the clusters and the surface holds the key to the observed cluster sizes.