Social behavior is one of the most fascinating and complex behaviors in humans and animals. A fundamental process of social behavior is communication among individuals. It relies on the capability of the nervous system to sense, process, and interpret various signals (e.g., pheromones) and respond with appropriate decisions and actions. Eusocial insects, including ants, some bees, some wasps, and termites, display intriguing cooperative social behavior. Recent advances in genetic and genomic studies have revealed key genes that are involved in pheromone synthesis, chemosensory perception, and physiological and behavioral responses to varied pheromones. In this review, we highlight the genes and pathways that regulate queen pheromone-mediated social communication, discuss the evolutionary changes in genetic systems, and outline prospects of functional studies in sociobiology.