The aim of the present study was to assess the transcriptomic response of L. monocytogenes during co-culture with three S. cerevisiae strains. For this purpose, BHI broth was inoculated with 7 log CFU·mL−1 L. monocytogenes serotype 4b strain LQC 15257, isolated from a strawberry sample and 4 log CFU·mL−1 S. cerevisiae strains Y32, Y34 and Y37, isolated from spontaneous olive fermentation. Sampling took place after 24 and 48 h incubation at 5 and 20 °C. RNA was extracted, stabilized and the transcription of virulence associated genes prfA, sigB, hly, plcA, plcB, inlA, inlB, inlC and inlJ, was assessed by RT-qPCR. Co-culture with the yeast strains mostly affected the transcription of sigB and inlJ, the upregulation of which during growth at 5 °C for 24 h, reached 10.13 and 9.76 log2(fold change), respectively. Similarly, the effect that incubation time had on the relative transcription of the genes under study was dependent on the co-cultivating yeast strain. On the other hand, the effect of the yeast strain was less pronounced when the relative transcription of the genes under study was assessed between 20 °C and 5 °C. In that case, incubation temperature seemed to have an important effect since, in the 79.2% of the samples analyzed, upregulation was evident, irrespective of yeast strain presence. These results highlight the complex trophic relationships that take place during co-existence between L. monocytogenes and S. cerevisiae.