Centrioles and basal bodies are discrete structures composed of a cylinder of nine microtubule triplets and associated proteins. Metazoan centrioles can be found at mitotic spindle poles and are called basal bodies when used to organize microtubules to form the core structure of flagella. Naegleria gruberi, a unicellular eukaryote, grows as an amoeba that lacks a cytoplasmic microtubule cytoskeleton. When stressed, Naegleria rapidly (and synchronously) differentiates into a flagellate, forming a complete cytoplasmic cytoskeleton de novo, including two basal bodies and flagella. Here, we show that Naegleria has genes encoding conserved centriole proteins. Using novel antibodies, we describe the localization of three centrosomal protein homologs (SAS-6, gamma-tubulin, and centrin-1) during the assembly of the flagellate microtubule cytoskeleton. We also used these antibodies to show that Naegleria expresses the proteins in the same order as their incorporation into basal bodies, with SAS-6 localizing first, followed by centrin and finally gamma-tubulin. The similarities between basal body assembly in Naegleria and centriole assembly in animals indicate that mechanisms of assembly, as well as structure, have been conserved throughout eukaryotic evolution.