Filament-forming proteins in bacteria function in stabilization and localization of proteinaceous complexes and replicons; hence they are instrumental for myriad cellular processes such as cell division and growth. Here we present two novel filament-forming proteins in cyanobacteria. Surveying cyanobacterial genomes for coiled-coil-rich proteins (CCRPs) that are predicted as putative filament-forming proteins, we observed a higher proportion of CCRPs in filamentous cyanobacteria in comparison to unicellular cyanobacteria. Using our predictions, we identified nine protein families with putative intermediate filament (IF) properties. Polymerization assays revealed four proteins that formed polymers in vitro and three proteins that formed polymers in vivo. Fm7001 from Fischerella muscicola PCC 7414 polymerized in vitro and formed filaments in vivo in several organisms. Additionally, we identified a tetratricopeptide repeat protein-All4981-in Anabaena sp. PCC 7120 that polymerized into filaments in vitro and in vivo. All4981 interacts with known cytoskeletal proteins and is indispensable for Anabaena viability. Although it did not form filaments in vitro, Syc2039 from Synechococcus elongatus PCC 7942 assembled into filaments in vivo and a Δsyc2039 mutant was characterized by an impaired cytokinesis. Our results expand the repertoire of known prokaryotic filament-forming CCRPs and demonstrate that cyanobacterial CCRPs are involved in cell morphology, motility, cytokinesis and colony integrity. Species in the phylum Cyanobacteria present a wide morphological diversity, ranging from unicellular to multicellular organisms. Unicellular cyanobacteria of the Synechocystis and Synechococcus genera are characterized by a round or rod-shaped morphology, respectively, and many strains are motile. Species of the Nostocales order are multicellular and differentiate three types of specialized cells including heterocysts, which fix atmospheric nitrogen under aerobic conditions, hormogonia that are reproductive motile filaments and akinetes, which are dormant cells that are resistant to desiccation. Within the Nostocales, species of the Nostocaceae (e.g., Anabaena, Nostoc) form linear trichomes, while cells in the Hapalosiphonaceae and Chlorogloepsidaceae divide in more than one plane to form true-branching trichomes as in Fischerella or multiseriate trichomes (more than one filament in a row) as in Chlorogloeopsis 1. Notably, cells within a single trichome of a multicellular cyanobacterium can differ in size, form or cell wall composition, which may be attributed to different stages of cell differentiation (or phenotypic heterogeneity) and varying environmental cues 2,3. Cells in the Anabaena sp. PCC 7120 (hereafter Anabaena) trichome are linked by a shared peptidoglycan sheet and an outer membrane 4. Anabaena cells communicate and exchange nutrients through intercellular cell-cell connections, called septal junctions, which are thought to comprise the septal junction proteins SepJ, FraC and FraD 5,6. SepJ is essential for the mult...