Bacteriophages (phages) are viruses that specifically bind to and infect target bacteria. The phage phiPccP-2, belonging to the Myoviridae family, efficiently controls Pectobacterium spp. In the present study, we aimed to elucidate the mechanism of recognition of P. carotovorum Pcc21 by phiPccP-2. The EZ-Tn5 transposon mutant library of Pcc21 was used to screen for phage-resistant mutants. Among 4,072 mutants screened, 12 harbored disruptions in genes associated with the biosynthesis of either colanic acid (CA) or lipopolysaccharide (LPS) showed resistance to phiPccP-2. Complementation of 4 representative phage-resistant mutants with the corresponding genes fully restored the binding ability and lytic activity of PhiPccP-2. The amounts of CA or LPS structure in these mutants were significantly altered compared with those in the wild-type strain. Adsorption competition assays between CA and LPS extracted from Pcc21 and the natural receptors in Pcc21 showed that unbound phages were significantly increased, indicating that both CA and LPS are associated with the adsorption of the phiPccP-2 to Pcc21. In contrast, the adsorption of phiPccP-2 to extracted CA or LPS did not inactivate the lytic activity of phiPccP-2, indicating that the adsorption to the extracted CA or LPS is not sufficient for DNA injection. Treatment with polymyxin B, which disrupts LPS, interfered with phiPccP-2 adsorption to Pcc21. Furthermore, phage-resistant mutants showed reduced virulence in the host plant, suggesting a trade-off between phage resistance and bacterial virulence. Overall, our results indicate that both CA and LPS serve as receptors for the binding of phiPccP-2 to P. carotovorum Pcc21.