This article reports the spread of bla(KPC-2) in the Sao Paulo and Rio de Janeiro states, facilitated by globally spread K. pneumoniae clonal complex 258 (CC258) clones (ST258, ST11, and ST437) and a diversity of plasmids (IncFII, IncN, and IncL/M, two untypeable plasmids carrying Tn4401a or Tn4401b) successfully disseminated among species of the Enterobacteriaceae (Enterobacter cloacae, Serratia marcescens, and Citrobacter freundii). It also constitutes the first description of sequence type 258 (ST258) in Brazil, which was associated with a nosocomial hospital outbreak in Ribeirao Preto city.