Social insects show complex behaviors and master cognitive tasks. The underlying neuronal mechanisms, however, are in most cases only poorly understood due to challenges in monitoring brain activity in freely moving animals. Immediate early genes (IEGs) that get rapidly and transiently expressed following neuronal stimulation provide a powerful tool for detecting behavior-related neuronal activity in vertebrates. In social insects, like honey bees, and in insects in general, this approach is not yet routinely established, even though these genes are highly conserved. First studies revealed a vast potential of using IEGs as neuronal activity markers to analyze the localization, function, and plasticity of neuronal circuits underlying complex social behaviors. We summarize the current knowledge on IEGs in social insects and provide ideas for future research directions.