The lowest-energy structures for all compositions of NinCum bimetallic clusters with N = n + m up to 20 atoms, N = 23, and N = 38 atoms have been determined using a genetic algorithm for unbiased structure optimization in combination with an embedded-atom method for the calculation of the total energy for a given structure. Comparing bimetallic Clusters with homoatomic clusters of the same size, it is shown that the most stable structures for each Cluster size are composed entirely of Ni atoms. Among the bimetallic clusters in the size range N = 2-20, the NiN-1Cu1 clusters possess the highest stability. Further, it has been established that most of the bimetallic Cluster structures have geometries similar to those of pure Ni clusters. The size N = 38 presents a special case, as the bimetallic clusters undergo a dramatic structural change with increasing atom fraction of Cu. Moreover, we have identified an icosahedron, a double, and a triple icosahedron with one, two, and three Ni atoms at the centers, respectively, as particularly stable structures. We show that in all global-minimum structures Ni atoms tend to occupy mainly high-coordination inner sites, and we confirm the segregation of Cu oil the surface of Ni-Cu bimetallic clusters predicted in previous studies. Finally, it is observed that, in contrast to the bulk, the ground-state structures of the 15-, 16-, and 17-atom bimetallic clusters do not experience a smooth transition between the structures of the pure copper and the pure nickel clusters as a function of the relative number of the two types of atoms. For these sizes, the concentration effect on energy is more important than the geometric one.