The structure of molecular clusters of diameters at or below a nanometer is important both in nucleation phenomena and potentially for the preparation and application of nanoparticles. Little is known about the relationship between the structure and composition of the cluster and about the interplay between cluster composition, size, and temperature. The present project explores how the structure of mixed CH3OH/CCl4 clusters vary with composition and size; implicitly by changing the amount of noncondensing backing gas and thus the capacity to remove heat during cluster condensation, and explicitly through theoretical models. Experimentally, molecular clusters were produced by coexpansion of helium and a vapor of azeotropic methanol/tetrachloromethane composition in a supersonic nozzle flow. The clusters were subsequently characterized by means of carbon Is photoelectron spectroscopy. Additional information was obtained by molecular-dynamics simulations of clusters at 3 different sizes, 4 different compositions and several temperatures, and using polarizable force fields. Mixed clusters were indeed obtained in the coexpansion experiments. The clusters show an increasing degree of surface coverage by methanol as the backing pressure is lowered, and at the lowest helium pressure the cluster signal from tetrachloromethane has almost vanished. The MD simulations show a gradual change in cluster structure with increasing methanol contents, from that of isolated rings of methanol at the surface of a tetrachloromethane core, to a contiguous methanol cap covering more than half of the cluster surface, to that of subclusters of tetrachloromethane submerged in a methanol environment. Both experimental and computational results support a thermodynamical driving force for methanol to dominate the surface structure of the mixed clusters. At high helium pressure, the growing clusters may cool efficiently, possibly impeding the diffusion of methanol to the surface. At low helium pressure, methanol is completely dominating the outermost few layers of the clusters, possibly in parts caused by preferential loss of tetrachloromethane through evaporative cooling.