Na lodích třídy Constitution se v průběhu služby objevovaly některé závažné nedostatky, jako například v některých případech nestabilní pohonný systém nebo nefunkční turbovýtahy a musely být proto postupně modernizovány. Protože se však jako nedostatečná jevila i výzbroj, přinutilo to vedení Flotily k několika výrazným změnám v konstrukci tohoto typu lodí.
Plavidla dostala vylepšený pohon s jiným tvarem gondol warpových motorů a maximální rychlost tak vzrostla až na warp 9. Do výzbroje přibyl druhý odpalovač fotonových torpéd a jejich zásoba na palubě vzrostla na 100 kusů. Stoupl i počet fázerových bank, na 12 typu VI. V přístavišti raketoplánů se nacházeli 2 typu Galileo a 6 dvoumístných raketoplánů.
Slavnou lodí této třídy byla USS Enterprise NCC1701-A, která pod vedením kapitána Jamese T. Kirka prozkoumala centrum naší galaxie. Po stažení ze služby (cca rok 2300) byla instalována jako funkční exponát v muzeu Flotily.
Základní data třídy Constitution II refit:
Vstup do služby: 2280
Délka: 302 m Šířka: 141 m Výška: 72 m
Počet palub: 23
Posádka: 500 členů