Genotype-limited plant regeneration is one of the main obstacles to the broader use of genetic transformation in barley breeding. Thus, developing new approaches that might improve responses of in vitro recalcitrant genotypes remains at the center of barley biotechnology. Here, we analyzed different barley genotypes, including “Golden Promise,” a genotype commonly used in the genetic transformation, and four malting barley cultivars of poor regenerative potential. The expression of hormone-related transcription factor (TF) genes with documented roles in plant regeneration was analyzed in genotypes with various plant-regenerating capacities. The results indicated differential expression of auxin-related TF genes between the barley genotypes in both the explants and the derived cultures. In support of the role of auxin in barley regeneration, distinct differences in the accumulation of free and oxidized auxin were observed in explants and explant-derived callus cultures of barley genotypes. Following the assumption that modifying gene expression might improve plant regeneration in barley, we treated the barley explants with trichostatin A (TSA), which affects histone acetylation. The effects of TSA were genotype-dependent as TSA treatment improved plant regeneration in two barley cultivars. TSA-induced changes in plant regeneration were associated with the increased expression of auxin biosynthesis-involved TFs. The study demonstrated that explant treatment with chromatin modifiers such as TSA might provide a new and effective epigenetic approach to improving plant regeneration in recalcitrant barley genotypes.