At present, antibiotic resistance is considered a real problem. Therefore, for decades scientists have been looking for novel strategies to treat bacterial infections. Nisin Z, an antimicrobial peptide (AMP), can be considered an option, but its usage is mainly limited by the poor stability and short duration of its antimicrobial activity. In this context, cyclodextrin (CD)-based nanosponges (NSs), synthesized using carbonyldiimidazole (CDI) and pyromellitic dianhydride (PMDA), were chosen for nisin Z loading. To determine the minimum inhibitory of nisin Z loaded on CD-NS formulations, agar well diffusion plates were used. Then, the bactericide concentrations of nisin Z loaded on CD-NS formulations were determined against Gram-positive (Staphylococcus aureus) and -negative (Escherichia coli) bacteria, using microdilution brain heart infusion (BHI) and tetrazolium salt 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyl tetrazolium bromide (MTT). The minimum and bactericide inhibitory values of the nisin complex with NSs were potentially decreased against both bacteria, compared with the nisin-free sample, while the nisin complex with β-CD showed lower antibacterial activity. The antimicrobial effect was also demonstrated by free NSs. Furthermore, the total viable counts (TVCs) antibacterial experiment indicated that the combination of nisin Z in both PMDA and CDI β-CD-based NSs, especially CDI, can provide a better conservative effect on cooked chicken meat. Generally, the present study outcomes suggest that the cross-linked β-CD-based NSs can present their own antimicrobial potency or serve as promising carriers to deliver and enhance the antibacterial action of nisin Z.