Algae are a heterogeneous group of photosynthetic eukaryotes traditionally separated into three major subdivisions: rhodophytes, chlorophytes, and chromophytes. The evolutionary origin of rhodophytes or red algae and their links to other photosynthetic and nonphotosynthetic eukaryotes have been a matter of much controversy and speculation. Here we present the first cDNAs of nuclear protein genes from red algae: Those encoding cytosolic and chloroplast glyceraldehyde-3-phosphate dehydrogenases (GAPDH) from Chondrus crispus. A phylogenetic analysis including GAPDH gene sequences from a number of eukaryotic taxa, cyanobacteria, and purple bacteria suggests that chloroplasts and rhodoplasts together form a monophyletic group of cyanobacterial descent and that rhodophytes separated from chlorophytes at about the same time as animals and fungi. The composite GAPDH tree further demonstrates that chloroplast and cytosolic GAPDH genes are closely related to their homologs in cyanobacteria and purple bacteria, respectively, the presumptive ancestors of chloroplasts and mitochondria, thereby firmly establishing the endosymbiotic origin of these nuclear genes and their fixation in eukaryotic cells before the rhodophyte/chlorophyte separation. The present data are in conflict with phylogenetic inferences based on plastid-encoded rbcL sequences supporting a polyphyletic origin of rhodoplasts and chloroplasts. Comparison of rbcL to GAPDH phylogenies suggests that rbcL trees may be misleading because they are composed of branches representing ancient duplicated (paralogous) genes.