Cyanobacterial light-harvesting complexes, the phycobilisomes, are proteolytically degraded when the organisms are starved for combined nitrogen, a process referred to as chlorosis or bleaching. Gene nblA, present in all phycobilisome-containing organisms, encodes a protein of about 7 kDa that plays a key role in phycobilisome degradation. The mode of action of NblA in this degradation process is poorly understood. Here we presented the 1.8-Å crystal structure of NblA from Anabaena sp. PCC 7120. In the crystal, NblA is present as a four-helix bundle formed by dimers, the basic structural units. By using pull-down assays with immobilized NblA and peptide scanning, we showed that NblA specifically binds to the ␣-subunits of phycocyanin and phycoerythrocyanin, the main building blocks of the phycobilisome rod structure. By site-directed mutagenesis, we identified amino acid residues in NblA that are involved in phycobilisome binding. The results provided evidence that NblA is directly involved in phycobilisome degradation, and the results allowed us to present a model that gives insight into the interaction of this small protein with the phycobilisomes.Cyanobacteria are photosynthetic prokaryotes, which perform planttype oxygenic photosynthesis. Light harvesting in these organisms is mainly mediated by phycobilisomes, large water-soluble multiprotein complexes that are attached to the cytoplasmic surface of the photosynthetic membrane. Phycobilisomes are composed of brilliantly colored phycobiliproteins, to which open chain tetrapyrrole chromophores are covalently attached, and of linker proteins, which, with one