Protein elongation can occur in many ways, such as domain duplication or insertion and as recruitment of a transposable element fragment into the coding region, and it is believed to be a general tendency in protein evolution. Indeed, a previous study showed that yeast proteins are, on average, longer than their orthologs in bacteria, and in this study, we found that proteins in yeast, nematode, Drosophila, human, and Arabidopsis are, on average, longer than their orthologs in Escherichia coli. Surprisingly, however, we found conservation of protein sequence length across eukaryotic kingdoms. We collected 1,252 orthologous proteins from yeast, nematode, Drosophila, human, and Arabidopsis and found that the total length of these proteins is very similar among the five species and that there is no general tendency for a protein to increase or decrease in length. Furthermore, although paralogous proteins tend to undergo more sequence-length changes, there is also no general tendency for length increase. However, proteins that are commonly shared by Drosophila and human but not by yeast are, on average, substantially longer than proteins that are shared by yeast, Drosophila, and human. This is a puzzle that begs for an answer.