Several temperate cereals need vernalization to promote flowering. Little, however, is known about the vernalization-memory-related genes, and almost no comparative analysis has been performed. Here, RNA-Seq was used for transcriptome analysis in non-vernalized, vernalized and post-vernalized Brachypodium distachyon (L.) Beauv. seedlings. In total, the expression of 1,665 genes showed significant changes (fold change ≥4) in response to vernalization. Among them, 674 putative vernalization-memory-related genes with a constant response to vernalization were significantly enriched in transcriptional regulation and monooxygenase-mediated biological processes. Comparative analysis of vernalization-memory-related genes with barley demonstrated that the oxidative-stress response was the most conserved pathway between these two plant species. Moreover, Brachypodium preferred to regulate transcription and protein phosphorylation processes, while vernalization-memory-related genes, whose products are cytoplasmic membrane-bound-vesicle-located proteins, were preferred to be regulated in barley. Correlation analysis of the vernalization-related genes with barley revealed that the vernalization mechanism was conserved between these two plant species. In summary, vernalization, including its memory mechanism, is conserved between Brachypodium and barley, although several species-specific features also exist. The data reported here will provide primary resources for subsequent functional research in vernalization.