Except for several conspicuous cases, very little is known about sulfur oxidizers living in natural freshwater environments. Sulfuricella denitrificans skB26 is a psychrotolerant sulfur oxidizer recently isolated from a freshwater lake as a representative of a new genus in the class Betaproteobacteria. In this study, an approximately 3.2-Mb draft genome sequence of strain skB26 was obtained. In the draft genome, consisting of 23 contigs, a single rRNA operon, 43 tRNA genes, and 3,133 coding sequences were identified. The identified genes include those required for sulfur oxidation, denitrification, and carbon fixation. Comparative proteomic analysis was conducted to assess cold adaptation mechanisms of this organism. From cells grown at 22°C and 5°C, proteins were extracted for analysis by nano-liquid chromatography-electrospray ionization-tandem mass spectrometry. In the cells cultured at 5°C, relative abundances of ribosomal proteins, cold shock proteins, and DEAD/DEAH box RNA helicases were increased in comparison to those at 22°C. These results suggest that maintenance of proper translation is critical for growth under low-temperature conditions, similar to the case for other cold-adapted prokaryotes.