It has been suggested that a calcium-dependent intracellular protease of the cyanobacterium, Anabaena sp., participates in the differentiation of heterocysts, cells that are specialized for fixation of N2. Clones of the structural gene (designated prcA) for this protease from Anabaena variabilis strain ATCC 29413 and Anabaena sp. strain PCC 7120 were identified via their expression in Escherichia coli. The prcA gene from A. variabilis was sequenced. The genes of both strains, mutated by insertion of a drug resistance cassette, were returned to these same strains of Anabaena on suicide plasmids. The method of sacB-mediated positive selection for double recombinants was used to achieve replacement of the wild-type prcA genes by the mutated forms. The resulting mutants, which lacked Ca2(+)-dependent protease activity, were not impaired in heterocyst formation and grew on N2 as sole nitrogen source.