Background Arctic Mesorhizobium strain N33 was isolated from nodules of the legume Oxytropis arctobia in Canada’s eastern Arctic. This symbiotic bacterium can grow at temperatures ranging from 0 to 30 °C, fix nitrogen at 10 °C, and is one of the best known cold-adapted rhizobia. Despite the economic potential of this bacterium for northern regions, the key molecular mechanisms of its cold adaptation remain poorly understood. Results Using a microarray printed with 5760 Arctic Mesorhizobium genomic clones, we performed a partial transcriptome analysis of strain N33 grown under eight different temperature conditions, including both sustained and transient cold treatments, compared with cells grown at room temperature. Cells treated under constant (4 and 10 °C) low temperatures expressed a prominent number of induced genes distinct from cells treated to short-term cold-exposure (