The changing expressions of certain genes as a consequence of exposure to stressors has not been studied in detail in the fish brain. Therefore, a stress trial with zebrafish was conducted, aiming at identifying relevant gene regulation pathways in different regions of the brain. As acute stressors within this trial, feed rewarding, feed restriction, and air exposure have been used. The gene expression data from the experimental fish brains have been analyzed by means of principal component analyses (PCAs), whereby the individual genes have been compiled according to the regulation pathways in the brain. The results did not indicate a mutual response across the treatment and gender groups. To evaluate whether a similar sample structure belonging to a large sample size would have allowed the classification of the gene expression patterns according to the treatments, the data have been bootstrapped and used for building random forest models. These revealed a high accuracy of the classifications, but different genes in the female and male zebrafish were found to have contributed to the classification algorithms the most. These analyses showed that less than eight genes are, in most cases, sufficient for an accurate classification. Moreover, mainly genes belonging to the stress axis, to the isotocin regulation pathways, or to the serotonergic pathways had the strongest influence on the outcome of the classification models.