Cyanobacteria have developed a photoprotective mechanism that decreases the energy arriving at the reaction centers by increasing thermal energy dissipation at the level of the phycobilisome (PB), the extramembranous light-harvesting antenna. This mechanism is triggered by the photoactive Orange Carotenoid Protein (OCP), which acts both as the photosensor and the energy quencher. The OCP binds the core of the PB. The structure of this core differs in diverse cyanobacterial strains. Here, using two isolated OCPs and four classes of PBs, we demonstrated that differences exist between OCPs related to PB binding, photoactivity, and carotenoid binding. Synechocystis PCC 6803 (hereafter Synechocystis) OCP, but not Arthrospira platensis PCC 7345 (hereafter Arthrospira) OCP, can attach echinenone in addition to hydroxyechinenone. Arthrospira OCP binds more strongly than Synechocystis OCP to all types of PBs. Synechocystis OCP can strongly bind only its own PB in 0.8 M potassium phosphate. However, if the Synechocystis OCP binds to the PB at very high phosphate concentrations (approximately 1.4 M), it is able to quench the fluorescence of any type of PB, even those isolated from strains that lack the OCP-mediated photoprotective mechanism. Thus, the determining step for the induction of photoprotection is the binding of the OCP to PBs. Our results also indicated that the structure of PBs, at least in vitro, significantly influences OCP binding and the stabilization of OCP-PB complexes. Finally, the fact that the OCP induced large fluorescence quenching even in the two-cylinder core of Synechococcus elongatus PBs strongly suggested that OCP binds to one of the basal allophycocyanin cylinders.