Chronic stress leads to disruptions in learning and memory processes. The effects of chronic stress experience on the adult zebrafish brain, particularly the memory associated telencephalon brain region, is unclear. The goal of this study was to identify gene expression changes in the adult zebrafish brain triggered by chronic unpredictable stress. Transcriptome analysis of the telencephalon revealed 155 differentially expressed genes. Of these genes, some are critical genes involved in learning and memory, such as cdk5 and chrna7, indicating effects of chronic unpredictable stress on zebrafish memory. Interestingly, several genes were annotated in the Orange domain, which is an amino acid sequence present in eukaryotic DNA-binding transcription repressors. Furthermore, we identified hsd11b2, a cortisol inactivating gene, as chronic stress-responsive in the whole zebrafish brain. Collectively, these findings suggest that memory associated gene expression changes in adult zebrafish telencephalon are affected by chronic stress experience.