Glycogen phosphorylase genes or messages from four amitochondriate eukaryotes, Trichomonas vaginalis, Mastigamoeba balamuthi, Entamoeba histolytica (two genes) and Giardia intestinalis, have been isolated and sequenced. The sequences of the amitochondriate protist enzymes appear to share a most recent common ancestor. The clade containing these sequences is closest to that of another protist, the slime mold (Dictyostelium discoideum), and is more closely related to fungal and plant phosphorylases than to mammalian and eubacterial homologs. Structure-based amino acid alignment shows conservation of the residues and domains involved in catalysis and allosteric regulation by glucose 6-phosphate but high divergence at domains involved in phosphorylation-dependent regulation and AMP binding in fungi and animals. Protist phosphorylases, as their prokaryotic and plant counterparts, are probably not regulated by phosphorylation.