Protein import into complex plastids of red algal origin is a multistep process including translocons of different evolutionary origins. The symbiont-derived ERAD-like machinery (SELMA), shown to be of red algal origin, is proposed to be the transport system for preprotein import across the periplastidal membrane of heterokontophytes, haptophytes, cryptophytes, and apicomplexans. In contrast to the canonical endoplasmic reticulum-associated degradation (ERAD) system, SELMA translocation is suggested to be uncoupled from proteasomal degradation. We investigated the distribution of known and newly identified SELMA components in organisms with complex plastids of red algal origin by intensive data mining, thereby defining a set of core components present in all examined organisms. These include putative pore-forming components, a ubiquitylation machinery, as well as a Cdc48 complex. Furthermore, the set of known 20S proteasomal components in the periplastidal compartment (PPC) of diatoms was expanded. These newly identified putative SELMA components, as well as proteasomal subunits, were in vivo localized as PPC proteins in the diatom Phaeodactylum tricornutum. The presented data allow us to speculate about the specific features of SELMA translocation in contrast to the canonical ERAD system, especially the uncoupling of translocation from degradation.