A bacterial ribonucleotide reductase gene was found to encode four inteins and three group II introns in the oceanic N2-fixing cyanobacterium Trichodesmium erythraeum. The 13,650-bp ribonucleotide reductase gene is divided into eight extein- or exon-coding sequences that together encode a 768-amino acid mature ribonucleotide reductase protein, with 83% of the gene sequence encoding introns and inteins. The four inteins are encoded on the second half of the gene, and each has conserved sequence motifs for a protein-splicing domain and an endonuclease domain. These four inteins, together with known inteins, define five intein insertion sites in ribonucleotide reductase homologues. Two of the insertion sites are 10 amino acids apart and next to key catalytic residues of the enzyme. Protein-splicing activities of all four inteins were demonstrated in Escherichia coli. The four inteins coexist with three group II introns encoded on the first half of the same gene, which suggests a breakdown of the presumed barrier against intron insertion in this bacterial conserved protein-coding gene.