Anisogamy, the size difference between small male and large female gametes, is known to enable selection for sexual dimorphism and behavioral differences between sexes. Nevertheless, even isogamous species exhibit molecular asymmetries between mating types, which are known to ensure their self-incompatibility. Here, we show that different properties of the pheromones secreted by the MATa and MATα mating types of budding yeast lead to asymmetry in their behavioral responses during mating in mixed haploid populations, which resemble behavioral asymmetries between gametes in anisogamous organisms. MATa behaves as a random searcher that is stimulated in proportion to the fraction of MATα partner cells within the population, whereas MATα behaves as a short-range directional distance sensor. Mathematical modeling suggests that the observed asymmetric responses can enhance efficiency of mating and might thus provide a selective advantage. Our results demonstrate that the emergence of asymmetric mating behavior did not require anisogamy-based sexual selection.