A cyanophage, PaV-LD, has been isolated from harmful filamentous cyanobacterium Planktothrix agardhii in Lake Donghu, a shallow freshwater lake in China. Here, we present the cyanophage's genomic organization and major structural proteins. The genome is a 95,299-bp-long, linear double-stranded DNA and contains 142 potential genes. BLAST searches revealed 29 proteins of known function in cyanophages, cyanobacteria, or bacteria. Thirteen major structural proteins ranging in size from 27 kDa to 172 kDa were identified by SDS-PAGE and mass-spectrometric analysis. The genome lacks major genes that are necessary to the tail structure, and the tailless PaV-LD has been confirmed by an electron microscopy comparison with other tail cyanophages and phages. Phylogenetic analysis of the major capsid proteins also reveals an independent branch of PaV-LD that is quite different from other known tail cyanophages and phages. Moreover, the unique genome carries a nonbleaching protein A (NblA) gene (open reading frame [ORF] 022L), which is present in all phycobilisome-containing organisms and mediates phycobilisome degradation. Western blot detection confirmed that 022L was expressed after PaV-LD infection in the host filamentous cyanobacterium. In addition, its appearance was companied by a significant decline of phycocyanobilin content and a color change of the cyanobacterial cells from blue-green to yellow-green. The biological function of PaV-LD nblA was further confirmed by expression in a model cyanobacterium via an integration platform, by spectroscopic analysis and electron microscopy observation. The data indicate that PaV-LD is an exceptional cyanophage of filamentous cyanobacteria, and this novel cyanophage will also provide us with a new vision of the cyanophage-host interactions.