Armadillo-repeat-containing protein 8 (Armc8) belongs to the family of armadillo-repeat containing proteins, which have been found to be involved in diverse cellular functions including cell-cell contacts and intracellular signaling. By comparative analyses of armadillo repeat protein structures and genomes from various premetazoan and metazoan species, we identified orthologs of human Armc8 and analyzed in detail the evolutionary relationship of Armc8 genes and their encoded proteins. Armc8 is a highly ancestral armadillo protein although not present in yeast. Consequently, Armc8 is not the human ortholog of yeast Gid5/Vid28. Further, we performed a candidate approach to characterize new protein interactors of Armc8. Interactions between Armc8 and specific delta-catenins (plakophilins-1, -2, -3 and p0071) were observed by the yeast two-hybrid approach and confirmed by co-immunoprecipitation and co-localization. We also showed that Armc8 interacts specifically with alpha E-catenin but neither with alpha N-catenin nor with alpha T-catenin. Degradation of alpha E-catenin has been reported to be important in cancer and to be regulated by Armc8. A similar process may occur with respect to plakophilins in desmosomes. Deregulation of desmosomal proteins has been considered to contribute to tumorigenesis.