Temperature is one of the most important factors for bacterial growth and development. Cold environments are widely distributed on earth, and psychrotolerant and psychrophilic microorganisms have developed different adaptation strategies to cope with the stress derived from low temperatures. Pseudomonas extremaustralis is an Antarctic bacterium able to grow under low temperatures and to produce high amounts of polyhydroxyalkanoates (PHAs). In this work, we analyzed the genome-wide transcriptome by RNA deep-sequencing technology of early exponential cultures of P. extremaustralis growing in LB (Luria Broth) supplemented with sodium octanoate to favor PHA accumulation at 8°C and 30°C. We found that genes involved in primary metabolism, including tricarboxylic acid cycle (TCA) related genes, as well as cytochromes and amino acid metabolism coding genes, were repressed at low temperature. Among up-regulated genes, those coding for transcriptional regulatory and signal transduction proteins were over-represented at cold conditions. Remarkably, we found that genes involved in ethanol oxidation, exaA, exaB and exaC, encoding a pyrroloquinoline quinone (PQQ)-dependent ethanol dehydrogenase, the cytochrome c550 and an aldehyde dehydrogenase respectively, were up-regulated. Along with RNA-seq experiments, analysis of mutant strains for pqqB (PQQ biosynthesis protein B) and exaA were carried out. We found that the exaA and pqqB genes are essential for growth under low temperature in LB supplemented with sodium octanoate. Additionally, p-rosaniline assay measurements showed the presence of alcohol dehydrogenase activity at both 8°C and 30°C, while the activity was abolished in a pqqB mutant strain. These results together with the detection of ethanol by gas chromatography in P. extremaustralis cultures grown at 8°C support the conclusion that this pathway is important under cold conditions. The obtained results have led to the identification of novel components involved in cold adaptation mechanisms in this bacterium, suggesting for the first time a role of the ethanol oxidation pathway for bacterial growth at low temperatures.