The rbcS gene coding for the small subunit of ribulose-1,5-bisphosphate carboxylase/oxygenase (Rubisco) of the brown alga Pylaiella littoralis is located within the plastid genome and is transcribed as a single polycistronic mRNA with the gene for the large subunit of Rubisco, rbcL. The structure of the Rubisco operon from P. littoralis was determined. Molecular phylogenies for rbcS and rbcL with a wide range of prokaryotes and eukaryotes were constructed which are congruent with recent evidence for polyphyletic plastid origins. Both rbcL and rbcS of the beta-purple bacterium Alcaligenes eutrophus clearly cluster with the rhodophyte and chromophyte proteins. The data suggest that the Rubisco operons of red algal and chromophytic plastids derive from beta-purple eubacterial antecedents, rather than the cyanobacterial lineage of eubacteria from which other of their genes derive. This implies a lateral transfer of Rubisco genes from beta-purple eubacterial ancestors to the cyanobacterial ancestor of rhodophyte and chromophyte plastids.