In social aphids of the genus Tuberaphis a cysteine protease gene of the family cathepsin B exhibits soldier-specific expression and intestinal protease production. The product is orally excreted and injected by soldier nymphs into natural enemies, thereby exerting an insecticidal activity. In an attempt to gain insights into when and how the novel venomous protease for the altruistic caste has evolved, we investigated the soldier-specific type (S-type) and nonspecific type (N-type) cathepsin B genes from social and nonsocial aphids. All the social aphids examined, representing the genera Tuberaphis, Astegopteryx, and Cerataphis, possessed both the S-type and N-type genes. Phylogenetically distant nonsocial aphids also possessed cathepsin B genes allied to the S-type and the N-type, indicating the evolutionary origin of these genes in the common ancestor of extant aphids. In Tuberaphis species the S-type genes exhibited significant soldier-specific expression and accelerated molecular evolution whereas the N-type genes did not. In Astegopteryx and Cerataphis species, meanwhile, both the S-type and N-type genes exhibited neither remarkable soldier-specific expression nor accelerated molecular evolution. These results suggest that the S-type gene acquired the soldier-specific expression and the venom function after divergence of the genus Tuberaphis. On the structural model of the S-type protease of Tuberaphis styraci the accelerated molecular evolution was associated with the molecular surface rather than the catalytic cleft, suggesting that the venom activity was probably acquired by relatively minor modifications on the molecular surface rather than by generation of a novel active site. In Cerataphis jamuritsu the S-type gene was, although containing a stop codon, structurally almost intact and still transcribed, suggesting recent pseudogenization of the gene copy and possible relevance to relaxed functional constraint in the highly multiplied protease gene family. On the basis of these results we suggest that the massive amplification in aphid cathepsin B genes might have predisposed the evolution of venomous protease in the social aphid lineage and argue that gene duplication, accelerated molecular evolution, and acquisition of novel gene function must have played considerable roles in the evolution of complex biological systems including insect sociality.