The transfer of nitrogen fixation (nif) genes from diazotrophs to non-diazotrophic hosts is of increasing interest for engineering biological nitrogen fixation. A recombinant Escherichia coli strain expressing Azotobacter vinelandii 18 nif genes (nifHDKBUSVQENXYWZMF, nifiscA, and nafU) were previously constructed and showed nitrogenase activity. In the present study, we constructed several E. coli strain derivatives in which all or some of the 18 nif genes were additionally integrated into the fliK locus of the chromosome in various combinations. E. coli derivatives with the chromosomal integration of nifiscA, nifU, and nifS, which are involved in the biosynthesis of the [4Fe–4S] cluster of dinitrogenase reductase, exhibited enhanced nitrogenase activity. We also revealed that overexpression of E. coli fldA and ydbK, which encode flavodoxin and flavodoxin-reducing enzyme, respectively, enhanced nitrogenase activity, likely by facilitating electron transfer to dinitrogenase reductase. The additional expression of nifM, putatively involved in maturation of dinitrogenase reductase, further enhanced nitrogenase activity and the amount of soluble NifH. By combining these factors, we successfully improved nitrogenase activity 10-fold.