It is generally believed that prokaryotic translation is initiated by the interaction between the Shine-Dalgarno (SD) sequence in the 5′ UTR of an mRNA and the anti-SD sequence in the 3′ end of a 16S ribosomal RNA. However, there are two exceptional mechanisms, which do not require the SD sequence for translation initiation: one is mediated by a ribosomal protein S1 (RPS1) and the other used leaderless mRNA that lacks its 5′ UTR. To understand the evolutionary changes of the mechanisms of translation initiation, we examined how universal the SD sequence is as an effective initiator for translation among prokaryotes. We identified the SD sequence from 277 species (249 eubacteria and 28 archaebacteria). We also devised an SD index that is a proportion of SD-containing genes in which the differences of GC contents are taken into account. We found that the SD indices varied among prokaryotic species, but were similar within each phylum. Although the anti-SD sequence is conserved among species, loss of the SD sequence seems to have occurred multiple times, independently, in different phyla. For those phyla, RPS1-mediated or leaderless mRNA-used mechanisms of translation initiation are considered to be working to a greater extent. Moreover, we also found that some species, such as Cyanobacteria, may acquire new mechanisms of translation initiation. Our findings indicate that, although translation initiation is indispensable for all protein-coding genes in the genome of every species, its mechanisms have dynamically changed during evolution. dynamic evolution | Shine-Dalgarno sequence | ribosomal protein S1T ranslation initiation is fundamentally important for all protein-coding genes in the genome of every organism. Initiation, rather than elongation, is usually the rate-limiting step in translation, and proceeds at very different efficiencies depending on the sequences in the 5′ UTRs of mRNAs (1). In prokaryotes (for both eubacteria and archaebacteria), the Shine-Dalgarno (SD) sequence in an mRNA is well known as the initiator element of translation (2, 3). The SD sequence, typically GGAGG, is located approximately 10 nucleotides upstream of the initiator codon. The SD sequence pairs with a complementary sequence (CCUCC) in the 3′ end of a 16S rRNA. In the 16S rRNA, the sequence is called the anti-SD sequence in the 3′ tail of which region is single-stranded. The interaction between the SD and the anti-SD sequences (called the SD interaction) augments initiation by anchoring the small (30S) ribosomal subunit around the initiation codon to form a preinitiation complex (4). The importance of the SD interaction for efficient initiation of translation has been experimentally verified for both eubacteria and archaebacteria. Alterations of the SD sequence or the anti-SD sequence strongly inhibit protein synthesis, both in eubacteria including Escherichia coli (5) and Bacillus subtilis (6, 7) and in archaebacteria such as Methanocaldococcus jannaschii (8). For this reason, the SD interaction is thought to be the universal m...