A single or double amino acid insertion at the monomer–monomer junction of the universal eukaryotic protein polyubiquitin is unique to Cercozoa and Foraminifera, closely related ‘core’ phyla in the protozoan infrakingdom Rhizaria. We screened 11 other candidate rhizarians for this insertion: Radiozoa (polycystine and acantharean radiolaria), a ‘microheliozoan’, and Apusozoa; all lack it, supporting suggestions that Foraminifera are more closely related to Cercozoa than either is to other eukaryotes. The insertion's size was ascertained for 12 additional Cercozoa to help resolve their basal branching order. The earliest branching Cercozoa generally have a single amino acid insertion, like all Foraminifera, but a large derived clade consisting of all Monadofilosa except Metopion, Helkesimastix, and Cercobodo agilis has two amino acids, suggesting one doubling event and no reversions to a single amino acid. Metromonas and Sainouron, cercozoans of uncertain position, have a double insertion, suggesting that they belong in Monadofilosa. An alternative interpretation, suggested by the higher positions for Metopion and Cercobodo on Bayesian trees compared with most distance trees, cannot be ruled out, i.e. that the second insertion took place earlier, in the ancestral filosan, and was followed by three independent reversions to a single amino acid in Chlorarachnea, Metopion and Cercobodo.