Previous eucaryotic RNase P RNA secondary structural models have been based on limited diversity, representing only two of the approximately 30 phylogenetic kingdoms of the domain Eucarya. To elucidate a more generally applicable structure, we used biochemical, bioinformatic, and molecular approaches to obtain RNase P RNA sequences from diverse organisms including representatives of six additional kingdoms of eucaryotes. Novel sequences were from acanthamoeba (Acathamoeba castellanii, Balamuthia mandrillaris, Filamoeba nolandi), animals (Caenorhabditis elegans, Drosophila melanogaster), alveolates (Theileria annulata, Babesia bovis), conosids (Dictyostelium discoideum, Physarum polycephalum), trichomonads (Trichomonas vaginalis), microsporidia (Encephalitozoon cuniculi), and diplomonads (Giardia intestinalis). An improved alignment of eucaryal RNase P RNA sequences was assembled and used for statistical and comparative structural analysis. The analysis identifies a conserved core structure of eucaryal RNase P RNA that has been maintained throughout evolution and indicates that covariation in size occurs between some structural elements of the RNA. Eucaryal RNase P RNA contains regions of highly variable length and structure reminiscent of expansion segments found in rRNA. The eucaryal RNA has been remodeled through evolution as a simplified version of the structure found in bacterial and archaeal RNase P RNAs.