Auditory fear conditioning is a well-characterized rodent learning model where a neutral auditory cue is paired with an aversive outcome to induce associative fear memory. The storage of long-term auditory fear memory requires long-term potentiation (LTP) in the lateral amygdala and de novo protein synthesis. Although many studies focused on individual proteins have shown their contribution to LTP and fear conditioning, non-biased genome-wide studies have only recently been possible with microarrays, which nevertheless fall short of measuring changes at the level of proteins. Here we employed quantitative proteomics to examine the expression of hundreds of proteins in the lateral amygdala in response to auditory fear conditioning. We found that various proteins previously implicated in LTP, learning and axon/dendrite growth were regulated by fear conditioning. A substantial number of proteins that were regulated by fear conditioning have not yet been studied specifically in learning or synaptic plasticity.