Female mice form a memory for the pheromones of the male with which they mate. It has been proposed that the site of the synaptic changes underlying this memory is the accessory olfactory bulb, at the first level of the accessory olfactory system. In this study we have examined the expression of the immediate-early genes c-fos, c-jun and egr-1 in the mitral and granule cells of the accessory olfactory bulb immediately after mating, during the period of memory formation. Transient increases were seen in the number of granule cell nuclei expressing c-fos and the number of granule and mitral cell nuclei expressing egr-1, during the period of memory formation. No changes were observed in the expression of c-jun during this period. The increase in the number of cells expressing c-fos and egr-1 required the association of mating and pheromonal exposure, conditions also required for memory formation. Large increases in the number of mitral and granule cell nuclei expressing c-fos and egr-1 were also observed following the infusion of the drug bicuculline into the accessory olfactory bulb in the absence of mating. This procedure has previously been shown to result in the formation of a nonspecific memory for male pheromones. These results associate the expression of c-fos and egr-1 in the accessory olfactory bulb with the conditions required for the formation of an olfactory memory for male pheromones.