The production of antileukemic enzyme methionine ${gamma}$-lyase (MGL) in distinctly related bacteria, Citrobacter freundii and in their recombinants expressing the Vitresocilla hemoglobin (VHb) has been studied. This study concerns the potential of Citrobacter freundii expressing the Vitreoscilla hemoglobin gene (vgb) for the methionine ${gamma}$- liyase production. Methionine ${gamma}$- liyase production by Citrobacter freundii and its $vgb^-$ and $vgb^+$ bearing recombinant strain was studied in shake-flasks under 200 rpm agitation, culture medium and $30^{circ}C$ in a time-course manner. The $vgb^+$ and especially the carbon type had a dramatic effect on methionine ${gamma}$- liyase production. The $vgb^+$ strain of C. freundii had about 2-fold and 3.1-fold higher levels of MGL than the host and $vgb^-$ strain, respectively.