Aphids evolved novel cells, called bacteriocytes, that differentiate specifically to harbour the obligatory mutualistic endosymbiotic bacteria Buchnera aphidicola. The genome of the host aphid Acyrthosiphon pisum contains many orphan genes that display no similarity with genes found in other sequenced organisms, prompting us to hypothesize that some of these orphan genes are related to lineage-specific traits, such as symbiosis. We conducted deep sequencing of bacteriocytes mRNA followed by whole mount in situ hybridizations of over-represented transcripts encoding aphid-specific orphan proteins. We identified a novel class of genes that encode small proteins with signal peptides, which are often cysteine-rich, that are over-represented in bacteriocytes. These genes are first expressed at a developmental time point coincident with the incorporation of symbionts strictly in the cells that contribute to the bacteriocyte and this bacteriocyte-specific expression is maintained throughout the aphid's life. The expression pattern suggests that recently evolved secretion proteins act within bacteriocytes, perhaps to mediate the symbiosis with beneficial bacterial partners, which is reminiscent of the evolution of novel cysteine-rich secreted proteins of leguminous plants that regulate nitrogen-fixing endosymbionts.