Chl b is a major photosynthetic pigment of peripheral antenna complexes in chlorophytes and prochlorophytes. Chl b is synthesized by chlorophyllide a oxygenase (CAO), an enzyme that has been identified from higher plants, moss, green algae and two groups of prochlorophytes, Prochlorothrix and Prochloron. Based on these results, we previously proposed the hypothesis that all of the Chl b synthesis genes have a common origin. However, the CAO gene is not found in whole genome sequences of Prochlorococcus although a gene which is distantly related to CAO was reported. If Prochlorococcus employs a different enzyme, a Chl synthesis gene should have evolved several times on the different phylogenetic lineages of Prochlorococcus and other Chl b-containing organisms. To examine these hypotheses, we identified a Prochlorococcus Chl b synthesis gene by using a combination of bioinformatics and molecular genetics techniques. We first identified Prochlorococcus-specific genes by comparing the whole genome sequences of Prochlorococcus marinus MED4, MIT9313 and SS120 with Synechococcus sp. WH8102. Synechococcus is closely related to Prochlorococcus phylogenetically, but it does not contain a Chl b synthesis gene. By examining the sequences of Prochlorococcus-specific genes, we found a candidate for the Chl b synthesis gene and introduced it into Synechocystis sp. PCC6803. The transformant cells accumulated Chl b, indicating that the gene product catalyzes Chl b synthesis. In this study, we discuss the evolution of CAO based upon the molecular phylogenetic studies we performed.