Am 1. Juni 1957 wieder in Yokosuka angekommen, war die "Lexington" das Flaggschiff von Konteradmiral H.D. Riley, Kommandeur der 1. Träger-Division, bis sie am 17. Oktober nach San Diego zurückkehrte. Nach einer weiteren Überholung in Bremerton wurde ihr Einsatz als Ausbildungsträger durch die Libanon-Krise unterbrochen. Am 14. Juli 1958 wurde sie nach San Francisco beordert, um dort die Air Group 21 an Bord zu nehmen und dann zur Verstärkung der 7. Flotte nach Taiwan zu verlegen. Sie erreichte ihr Ziel am 7. August. Nachdem diese friedenssichernde Mission der U.S. Navy erfolgreich durchgeführt worden war, kehrte sie am 19. Dezember nach San Diego zurück.