The cold stress response of Pseudomonas putida KT2440 was investigated by genomewide deep cDNA sequencing and gel-free MS-based protein profiling. Transcriptome and proteome profiles were assessed at 30 °C and 2 h after a downshift from 30 to 10 °C. Pseudomonas putida adapted to lower ambient temperature by the activation of ribosome-associated functional modules that facilitate translational efficiency. The outer membrane profile was reorganized, anabolic pathways and core as well as energy metabolism were repressed and the alginate regulon and sugar catabolism were activated. At the investigated early time point of cold adaptation, the transcriptome was reprogrammed in almost all functional categories, but the protein profile had still not adapted to the change of living conditions in the cold.