Nel 2245 è assegnata a missioni di pattuglia sotto il comando del capitano Roger Sterns.

Nel 2247 durante la Guerra Terrestri/Minbari è assegnata come nave comando per la scorta dei convogli che transitano per il Sistema Solare.

Durante una missione di scorta attraverso la fascia di asteroidi tra Marte e Giove subisce un'imboscata da parte della nave ammiraglia minbari, la Black Star. A seguito della morte del capitano Sterns, il tenente comandante John J. Sheridan, assume il comando della EAS Lexington e con uno stratagemma riesce a distruggere la nave assalitrice.