The filamentous cyanobacterium Anabaena sp. PCC 7120 can differentiate into heterocysts to fix atmospheric nitrogen. During cell differentiation, cellular morphology and gene expression undergo a series of significant changes. To uncover the mechanisms responsible for these alterations, we built protein-protein interaction (PPI) networks for these two cell types by cofractionation coupled with mass spectrometry. We predicted 280 and 215 protein complexes, with 6322 and 2791 high-confidence PPIs in vegetative cells and heterocysts, respectively. Most of the proteins in both types of cells presented similar elution profiles, whereas the elution peaks of 438 proteins showed significant changes. We observed that some well-known complexes recruited new members in heterocysts, such as ribosomes, diflavin flavoprotein, and cytochrome c oxidase. Photosynthetic complexes, including photosystem I, photosystem II, and phycobilisome, remained in both vegetative cells and heterocysts for electron transfer and energy generation. Besides that, PPI data also reveal new functions of proteins. For example, the hypothetical protein Alr4359 was found to interact with FraH and Alr4119 in heterocysts and was located on heterocyst poles, thereby influencing the diazotrophic growth of filaments. The overexpression of Alr4359 suspended heterocyst formation and altered the pigment composition and filament length. This work demonstrates the differences in protein assemblies and provides insight into physiological regulation during cell differentiation.