Screening of extended-spectrum β-lactamase (ESBL)-producing Gram-negative bacteria in companion animals living in the Paris area in France identified a high rate of CTX-M-15-producing Klebsiella pneumoniae. Those isolates were recovered during the 2010-2011 period from both infections and asymptomatic colonizations. Sequence typing revealed that most of these isolates belonged to sequence type ST274. Interestingly, the bla(CTX-M-15) gene was located on a specific and novel plasmid scaffold. These findings highlight that companion animals may be reservoirs for CTX-M-15-producing K. pneumoniae evolving separately from the human reservoir of CTX-M-15 producers.