Klebsiella pneumoniae carbapenemase (KPC)-producing Enterobacteriaceae have emerged as major nosocomial pathogens. blaKPC, commonly located on Tn4401, is found in Gram-negative bacterial strains, with the two most common variants, blaKPC-2 and blaKPC-3, identified in plasmids with diverse genetic backgrounds. In this study, we examined blaKPC-4- and blaKPC-5-bearing plasmids recovered from two K. pneumoniae strains, which were isolated from a single New Jersey hospital in 2005 and 2006, respectively. IncN plasmid pBK31551 is 84 kb in length and harbors blaKPC-4, blaTEM-1, qnrB2, aac(3)-Ib, aph(3′)-I, qacF, qacEΔ1, sul1, and dfrA14, which confer resistance to β-lactams, quinolones, aminoglycosides, quaternary ammonium compounds, and co-trimoxazole. The conserved regions within pBK31551 are similar to those of other IncN plasmids. Surprisingly, analysis of the Tn4401 sequence revealed a large IS110- and Tn6901-carrying element (8.3 kb) inserted into the istA gene, encoding glyoxalase/bleomycin resistance, alcohol dehydrogenase, and S-formylglutathione hydrolase. Plasmid pBK31567 is 47 kb in length and harbors blaKPC-5, dfrA5, qacEΔ1, and sul1. pBK31567 belongs to a novel IncX subgroup (IncX5) and possesses a highly syntenic plasmid backbone like other IncX plasmids; however, sequence similarity at the nucleotide level is divergent. The blaKPC-5 gene is carried on a Tn4401 element and differs from the genetic environment of blaKPC-5 described in Pseudomonas aeruginosa strain P28 from Puerto Rico. This study underscores the genetic diversity of multidrug-resistant plasmids involved in the spread of blaKPC genes and highlights the mobility and plasticity of Tn4401. Comparative genomic analysis provides new insights into the evolution and dissemination of KPC plasmids belonging to different incompatibility groups.