A 1,989-bp genomic region encoding nickel resistance genes was isolated from Legionella pneumophila, a pathogen for legionellosis. From a sequencing and computer analysis, the region was found to harbor two structural genes, a nreB-like protein gene (1,149 bp) and a nreA-like protein gene (270 bp), in a row. Both genes exhibited a significant degree of similarity to the corresponding genes from Synechocystis sp. PCC6803 ($54\%$ amino acid sequence identity) and Achromobacter xylosoxidans 31A ($76\%$). The gene was successfully expressed in E. coli MG1655 and conferred a nickel resistance of up to 5 mM in an LB medium and 3 mM in a TMS medium including gluconate as the sole carbon source. E. coli harboring the nickel resistance gene also exhibited a substantial resistance to cobalt, yet no resistance to cadmium or zinc. Since the extracellular concentration of nickel remained constant during the whole period of cultivation, it was confirmed that the nickel resistance was provided by an efflux system like the $Ni^2＋$permease (nrsD) of Synechocystis sp. strain PCC6803. Since polyphosphate (poly-P) is known as a global regulator for gene expression as well as a potential virulence factor in E. coli, the nickel resistance of a ppk mutant of E. coli MG 1655 harboring the nickel resistance gene from L. pneumophila was compared with that of its parental strain. The nickel resistance was significantly attenuated by ppk inactivation, which was more pronounced in an LB medium than in a TMS medium.