All phycobiliproteins contain a conserved, post-translational modification on asparagine-72 of their beta subunits. Methylation of this Asn to produce -N-methylasparagine has been shown to increase energy transfer efficiency within the phycobilisome and to prevent photoinhibition. We report here the biochemical characterization of the product of sll0487, which we have named cpcM, from the cyanobacterium Synechocystis sp. PCC 6803. Recombinant apo-phycocyanin and apo-allophycocyanin subunits were used as the substrates for assays with [methyl-3H]S-adenosylmethionine and recombinant CpcM. CpcM methylated the beta subunits of phycobiliproteins (CpcB, ApcB, and ApcF) and did not methylate the corresponding alpha subunits (CpcA, ApcA, and ApcD), although they are similar in primary and tertiary structure. CpcM preferentially methylated its CpcB substrate after chromophorylation had occurred at Cys82. CpcM exhibited lower activity on trimeric phycocyanin after complete chromophorylation and oligomerization had occurred. Based upon these in vitro studies, we conclude that this post-translational modification probably occurs after chromophorylation but before trimer assembly in vivo.