During maturation, heterocysts form an envelope layer of polysaccharide, called heterocyst envelope polysaccharide (HEP), whose synthesis depends on a cluster of genes, the HEP island, and on an additional, distant gene, hepB, or a gene immediately downstream from hepB. We show that HEP formation depends upon the predicted glycosyl transferase genes all4160 at a third locus and alr3699, which is adjacent to hepB and is cotranscribed with it. Mutations in the histidine kinase genes hepN and hepK appear to silence the promoter of hepB and incompletely down-regulate all4160.The filamentous nitrogen-fixing cyanobacterium Anabaena sp. strain PCC 7120 produces terminally differentiated cells, called heterocysts, when it is deprived of fixed nitrogen. These specialized cells are internally microoxic as a result of (i) cessation of oxygen production; (ii) intensification of respiration; and (iii) deposition of a thick envelope, comprising an outer polysaccharide layer and an inner glycolipid layer, that impedes the entry of oxygen (35). The glycolipid layer is the principal barrier to the entry of oxygen, whereas the polysaccharide layer is evidently required for the integrity of the glycolipid layer. The homogeneous layer of heterocyst envelope polysaccharide (HEP) has been chemically analyzed in two other Anabaena sp. strains and in a Cylindrospermum sp. strain. In those strains, HEP is composed of oligosaccharide repeating units whose mannose-(glucose) 3 backbone is decorated with side chains that are different in the different strains. In the Anabaena sp. strains, a highly similar polysaccharide was found in the envelopes of akinetes, a kind of spore. It was crudely estimated that, exclusive of regulatory genes, on the order of 20 genes are required for synthesis of the concatenated subunits (33).Through DNA microarray analysis and near-saturation transposon mutagenesis, numerous Anabaena sp. strain PCC 7120 open reading frames in the HEP island (genes alr2825 through alr2841) of the chromosome were found to be required specifically for formation of the envelope polysaccharide layer (7, 17). Mutants with mutations in the presumptively glycosyl transferase-encoding genes hepB (alr3698) (23, 36), alr3699, and all4160 (this study) that are distant from the HEP island in the genome also lack the polysaccharide layer. Regulation of HEP deposition depends upon signal transduction systems that comprise, at least, the histidine kinase HepN (11,26), the response regulator HenR (11), the serine/threonine kinase HepS (11), and the interacting two-component regulatory elements HepK and DevR A (39, 40). In addition, proteins Abp2 and Abp3 bind to the DNA sequence upstream of hepC, and inactivation of abp2 and abp3 greatly reduces the expression of hepA and hepC (20). abp2 and abp3 mutants, however, lack the glycolipid layer of the heterocyst envelope rather than the polysaccharide layer.In the 1,076 sites of insertion mapped in a transposon mutagenesis project screening for Fox Ϫ mutants (i.e., mutants unable to fix dinitrogen i...