En 2369, varios graduados
de la Academia de la Flota
Estelar "luchaban" para poder ser enviados a la USS
Lexington. La doctora Elizabeth Lense, recientemente graduada, fue
asignada como director médico en jefe de la Lexington. (DS9:
"Explorers")
En 2371 atracó en la estación Deep Space 9. (DS9:
"Explorers")
En una realidad virtual creada por los Fundadores, Jadzia
Dax era trasladada a la Lexington como oficial de ciencias. (DS9:
"The Search,
Parte II")
En 2373, la USS Lexington luchó en la segunda invasión
borg durante la Batalla
del Sector 001. Luego de atacar al cubo, la Lexington informó
que 96 de sus tripulantes habían fallecido y otros 22 se encontraban
heridos. (Star
Trek: First Contact)