Milk acidification and metabolic activity of the starter cultures are affected by oxygen; however, molecular factors related to the redox changes are poorly defined. The objective of the study was to investigate transcriptional responses in Lactococcus lactis subsp. cremoris CHCCO2 grown in milk to the shifts of oxygen and redox potential (E_h7). Transcriptomic studies were performed with the use of Illumina HiSeq 2000 mRNA sequencing and validated by the real-time quantitative PCR. In total 105 differentially expressed genes were assigned functional gene names. Most of the differentially expressed genes were detected during aerobic reduction phase. Upregulated genes were implicated in lactose utilization, glycogen biosynthesis, amino sugar metabolism, oxidation-reduction, pyrimidine biosynthesis and DNA integration processes. Genes of purine nucleotide biosynthesis and genes encoding amino acid, multidrug resistance and ion ABC transporters were mostly downregulated, while oligopeptide transporter genes were reduced during oxygen depletion and induced at minimum E_h7. Significance and Impact of the Study: Understanding of gene responses in starter cultures to the changes of oxidation-reduction state is important for the better control and reproducibility of dairy fermentations. We applied mRNA sequencing by Illumina HiSeq 2000 to investigate gene expression profile in a dairy strain of Lactococcus lactis subsp. cremoris during milk acidification. Novelty of this study lies in linking transcriptional responses to oxygen depletion and the changes of redox potential with the fermentation kinetics and clarification of molecular factors specifically expressed in milk which might be essential for bacterial performance and the final quality of cheeses.