The cyanobacterium Anabaena PD-1, which was originally isolated from polychlorobiphenyl (PCB)-contaminated paddy soils, has capabilities for dechlorinatin and for degrading the commercial PCB mixture Aroclor 1254. In this study, 25 upregulated proteins were identified using 2D electrophoresis (2-DE) coupled with matrix-assisted laser desorption/ionization time of flight mass spectrometry (MALDI-TOF MS). These proteins were involved in (i) PCB degradation (i.e., 3-chlorobenzoate-3,4-dioxygenase); (ii) transport processes [e.g., ATP-binding cassette (ABC) transporter substrate-binding protein, amino acid ABC transporter substrate-binding protein, peptide ABC transporter substrate-binding protein, putrescine-binding protein, periplasmic solute-binding protein, branched-chain amino acid uptake periplasmic solute-binding protein, periplasmic phosphate-binding protein, phosphonate ABC transporter substrate-binding protein, and xylose ABC transporter substrate-binding protein]; (iii) energetic metabolism (e.g., methanol/ethanol family pyrroloquinoline quinone (PQQ)-dependent dehydrogenase, malate-CoA ligase subunit beta, enolase, ATP synthase β subunit, FOF1 ATP synthase subunit beta, ATP synthase α subunit, and IMP cyclohydrolase); (iv) electron transport (cytochrome b6f complex Fe-S protein); (v) general stress response (e.g., molecular chaperone DnaK, elongation factor G, and translation elongation factor thermostable); (vi) carbon metabolism (methanol dehydrogenase and malate-CoA ligase subunit beta); and (vii) nitrogen reductase (nitrous oxide reductase). The results of real-time polymerase chain reaction showed that the genes encoding for dioxygenase, ABC transporters, transmembrane proteins, electron transporter, and energetic metabolism proteins were significantly upregulated during PCB degradation. These genes upregulated by 1.26- to 8.98-fold. These findings reveal the resistance and adaptation of cyanobacterium to the presence of PCBs, shedding light on the complexity of PCB catabolism by Anabaena PD-1.