Symbiotic nitrogen fixation by the collaboration between leguminous plants and rhizobia is an important system in the global nitrogen cycle, and some molecular aspects during the early stage of host-symbiont recognition have been revealed. To understand the responses of a host plant against various bacteria, we examined expression of hemoglobin (Hb) genes and production of nitric oxide (NO) in Lotus japonicus after inoculation with rhizobia or plant pathogens. When the symbiotic rhizobium Mesorhizobium loti was inoculated, expression of LjHb1 and NO production were induced transiently in the roots at 4 h after inoculation. In contrast, inoculation with the nonsymbiotic rhizobia Sinorhizobium meliloti and Bradyrhizobium japonicum induced neither expression of LjHb1 nor NO production. When L. japonicus was inoculated with plant pathogens (Ralstonia solanacearum or Pseudomonas syringae), continuous NO production was observed in roots but induction of LjHb1 did not occur. These results suggest that modulation of NO levels and expression of class 1 Hb are involved in the establishment of the symbiosis.