Many experiments in the past have demonstrated the requirement of de novo gene expression during memory formation. In contrast to the initial reductionistic view that genes relevant to learning and memory would be easily found and would provide a simple key to understand this brain function, it is becoming apparent that the genetic contribution to memory is complex. Previous approaches have been focused on individual genes or genetic pathways and failed to address the massively parallel nature of genome activities and collective behavior of the genes that ultimately control the molecular mechanisms underlying brain function. In view of the broad variety of genes and the cross talk of genetic pathways involved in this regulation, only gene expression profiles may reflect the complete behavior of regulatory pathways. In this review we illustrate how DNA microarray-based gene expression profiling may help to dissect and analyze the complex mechanisms involved in gene regulation during the acquisition and storage of memory in the mammalian brain.