Little information about the roles of circular RNAs (circRNAs) during potato-Pectobacterium carotovorum subsp. brasiliense (Pcb) interaction is currently available. In this study, we conducted the systematic identification of circRNAs from time series samples of potato cultivars Valor (susceptible) and BP1 (disease tolerant) infected by Pcb. A total of 2098 circRNAs were detected and about half (931, 44.38%) were intergenic circRNAs. And differential expression analysis detected 429 significantly regulated circRNAs. circRNAs play roles by regulating parental genes and sponging miRNAs. Gene Ontology (GO) enrichment of parental genes and miRNAs targeted mRNAs revealed that these differentially expressed (DE) circRNAs were involved in defense response (GO:0006952), cell wall (GO:0005199), ADP binding (GO:0043531), phosphorylation (GO:0016310), and kinase activity (GO:0016301), suggesting the roles of circRNAs in regulating potato immune response. Furthermore, weighted gene co-expression network analysis (WGCNA) found that circRNAs were closely related with coding-genes and long intergenic noncoding RNAs (lincRNAs). And together they were cultivar-specifically regulated to strengthen immune response of potato to Pcb infection, implying the roles of circRNAs in reprogramming disease responsive transcriptome. Our results will provide new insights into the potato-Pcb interaction and may lead to novel disease control strategy in the future.