Cyanoacrylate adhesive compositions containing (a) a toughener (e.g., a core-shell copolymer such as an MBS, ABS, or MABS copolymer), the toughener optionally being treated to remove impurities which cause premature polymerization of cyanoacrylates, and (b) cyanoacrylate-compatible, toughener-compatible sustainer (e.g., an organic compound containing one or more unsubstituted or substituted aryl groups, such as diphenylmethane or dichlorobenzene). The inclusion of sustainer provides improved retention of toughness after heat aging of cured bonds of the adhesive.