The ability of Prochlorococcus to numerically dominate open ocean regions and contribute significantly to global carbon cycles is dependent in large part on its effectiveness in transforming light energy into compounds used in cell growth, maintenance, and division. Integral to these processes is the carbon dioxide-concentrating mechanism (CCM), which enhances photosynthetic CO2 fixation. The CCM involves both active uptake systems that permit intracellular accumulation of inorganic carbon as the pool of bicarbonate and the system of HCO3 (-) conversion into CO2. The latter is located in the carboxysome, a microcompartment designed to promote the carboxylase activity of Rubisco. This study presents a comparative analysis of several facets of the Prochlorococcus CCM. Our analyses indicate that a core set of CCM components is shared, and their genomic organization is relatively well conserved. Moreover, certain elements, including carboxysome shell polypeptides CsoS1 and CsoS4A, exhibit striking conservation. Unexpectedly, our analyses reveal that the carbonic anhydrase (CsoSCA) and CsoS2 shell polypeptide have diversified within the lineage. Differences in csoSCA and csoS2 are consistent with a model of unequal rates of evolution rather than relaxed selection. The csoS2 and csoSCA genes form a cluster in Prochlorococcus genomes, and we identified two conserved motifs directly upstream of this cluster that differ from the motif in marine Synechococcus and could be involved in regulation of gene expression. Although several elements of the CCM remain well conserved in the Prochlorococcus lineage, the evolution of differences in specific carboxysome features could in part reflect optimization of carboxysome-associated processes in dissimilar cellular environments.