En 2371, la Constellation
recibió la orden de transportar, desde la estación Deep
Space Nine, a un niño Jem'Hadar hasta las instalaciones científicas
de la Flota Estelar. (DS9:
"The Abandoned")
Durante la Guerra del Dominio, a mediados de 2374, fue enviada junto
a la USS Defiant en la
búsqueda de posibles sobrevivientes de la destruida nave USS
Honshu NCC-60205. (DS9:
"Waltz")