How behavior in insect societies is regulated remains a fundamental question in sociobiology. In hymenopteran societies, the queen plays a crucial role in regulating group behavior by affecting individual behavior, physiology, and lifespan through worker gene expression. Honey bee (Apis mellifera) queens signal their presence via the queen mandibular pheromone (QMP). While QMP has been shown to influence the behavior of young workers, we know little about its long-term molecular impacts on workers and whether these pheromone effects depend on an early sensitive period in the life of a worker. Here we demonstrate that QMP treatment strongly impacts long-term forager gene expression in the mushroom bodies, antennal lobes, and antennae, but only if bees were treated early in life (1-2 days of age). Contrary to our expectation, foraging activity was not impacted by QMP treatment in the long-term, but genes important for division of labor, learning, chemosensory perception and aging were differentially expressed in the antennae and brain tissues, suggesting that QMP influences diverse physiological and behavioral processes in workers. Overall, our study suggests a sensitive period early in the life of workers, where the queens presence or absence has strong and potentially livelong effects on transcriptional activity in the central and peripheral nervous system.