Primates and songbirds can learn to recognize individual conspecifics based on complex sensory cues; this requires a large, highly differentiated dorsal telencephalon. Here we show that the electric fish Apteronotus leptorhynchus can learn to recognize individual conspecifics based on a simple cue, the beat frequency of their summed sinusoidal electric organ discharges (EOD). Male fish produce transient communication signals (chirps) in response to mimic EODs. The chirp response habituates over repeated stimulus presentations within one experimental session, continues to habituate over successive daily sessions and is nearly extinguished after 5-7 days. Habituation of the chirp response was specific to the presented beat frequency. The conversion of short- to long-term habituation could be disrupted by cooling the head 30 minutes after the daily habituation trials. Consolidation of long-term memory in mammals is thought to involve induced expression of an immediate early gene, Egr-1. We cloned the Apteronotid homolog of the Egr-1 gene and found that chirp-evoking stimuli induced strong expression of its mRNA within the dorsal (Dd), central (DC), and lateral (DL) subdivisions of the dorsal telencephalon. Interestingly, the dorsolateral region is hypothesized to be homologous to the amniote hippocampal formation. We conclude that A. leptorhynchus can learn to identify individual conspecifics based on their EOD frequency and can remember these frequencies for several days. We hypothesize that this form of learning, as in primates and songbirds, requires a subset of dorsal telencephalic areas and involves a consolidation-like process that includes the expression of the transcription factor AptEgr-1.