The Antarctic bacterium Pseudoalteromonas haloplanktis TAC125 is a model organism of cold-adapted bacteria. The interest in the study of this psychrophilic bacterium stems from its capability either as a non-conventional system for production of recombinant protein and as a rich source of bioactive compounds. To further explore the biotechnological ability of P. haloplanktis TAC125, we have developed a synthetic medium, containing D-gluconate and L-glutamate (GG), which allows the bacterium to grow even at subzero temperatures. P. haloplanktis TAC125 growing in GG medium at low temperature displays growth kinetic parameters which confirm its spectacular adaptation to cold environment and subzero lifestyle, paving the way to the definition of the underlying molecular strategies. Moreover, in this paper, we report the setup of a finely regulated gene expression system inducible by D-galactose to produce recombinant protein in GG synthetic medium at temperatures as low as -2.5 A degrees C. Thanks to the combination of the novel medium and the new expression system, we obtained for the first time the production of a recombinant protein at subzero temperature, thus providing an innovative strategy for the recombinant production of "difficult" proteins.