Computational analysis of sequences of proteins involved in translation initiation in eukaryotes reveals a number of specific domains that are not represented in bacteria or archaea. Most of these eukaryote-specific domains are known or predicted to possess an alpha-helical structure, which suggests that such domains are easier to invent in the course of evolution than are domains of other structural classes. A previously undetected, conserved region predicted to form an alpha-helical domain is delineated in the initiation factor eIF4G, in Nonsense-mediated mRNA decay 2 protein (NMD2/UPF2), in the nuclear cap-binding CBP80, and in other, poorly characterized proteins, which is named the NIC (NMD2, eIF4G, CBP80) domain. Biochemical and mutagenesis data on NIC-containing proteins indicate that this predicted domain is one of the central adapters in the regulation of mRNA processing, translation, and degradation. It is demonstrated that, in the course of eukaryotic evolution, initiation factor eIF4G, of which NIC is the core, conserved portion, has accreted several additional, distinct predicted domains such as MI (MA-3 and eIF4G ) and W2, which probably was accompanied by acquisition of new regulatory interactions.