1956–1960

Ausgehend vom Heimathafen in Norfolk, Virginia, war die Forrestal im ersten Jahr vor der Ostküste der USA und im Karibischen Meer mit intensiven Trainingsmaßnahmen beschäftigt.

Am 7. November 1956 lief sie während der Sueskrise in den östlichen Atlantik aus, um bei Bedarf im Mittelmeerraum zu operieren. Sie kehrte am 12. Dezember nach Norfolk zurück, um sich auf ihren Einsatz in der Sechsten Flotte im Mittelmeer vorzubereiten. Am 15. Januar 1957 lief sie dahin aus. Im Mittelmeer wurden mehrere Häfen angelaufen, wobei Besucher das Schiff besichtigen konnten. Militärbeobachtern wurden die Fähigkeiten der Forrestal demonstriert. Sie kehrte am 22. Juli zu Übungen vor der Küste North Carolinas zurück. Die Übungen dienten der Vorbereitung der Teilnahme an einem NATO-Manöver, das vom 3. September bis zum 22. Oktober 1957 in der Nordsee stattfand. Dabei lief sie in Bremerhaven ein.

Im Folgejahr war die Forrestal erneut Teil größerer Flottenmanöver. Außerdem wurden experimentelle Flugübungen durchgeführt. In der Zeit der Libanonkrise im Sommer 1958 wurde der Flugzeugträger erneut in den Ostatlantik befohlen, um bei Bedarf Marineeinheiten im Mittelmeer zu verstärken.

Der zweite Einsatz der Forrestal im Mittelmeerraum währte vom 2. September 1958 bis zum 12. März 1959. Während dieser Zeit wurde ein Programm aus Training, Patrouille und Teilnahme an wichtigen Manövern durchlaufen. Zwischenzeitlich zurück nach Norfolk beordert, befand sich die Forrestal vom 28. Januar bis zum 31. August 1960 wieder auf einer Tour durch das Mittelmeer, die sie zu verschiedenen Häfen führte, unter anderem Split im damals sozialistischen Jugoslawien. Während dieses Zeitraums nahm das Schiff an geplanten Übungen der Sechsten Flotte teil und war zeitweise für die Öffentlichkeit zur Besichtigung zugänglich. Nach der Rückkehr in die Vereinigten Staaten nahm die Forrestal den Dienst vor der Ostküste und in der Karibik für den Rest des Jahres wieder auf.

1961–1967

Am 8., 21. und 22. November 1963 machte die Forrestal Geschichte, als Start und Landung eines Transportflugzeuges vom Typ C-130F Hercules erprobt wurden. Die Hercules des Fleet Logistics Support Squadron 1, die 21 Landungen und 29 Touch-and-Gos auf der Forrestal durchführte, war das größte und schwerste Flugzeug, das jemals auf einem Flugzeugträger gelandet war. Ziel war es, herauszufinden, ob die Hercules als weitreichendes Versorgungsflugzeug mit hoher Nutzlast eingesetzt werden konnte. Obwohl die Tests positiv abgeschlossen wurden, wurde eine permanente Versorgung von Flugzeugträgern mit dieser großen Maschine als Risiko eingeschätzt. Für diese Aufgabe wurde die C-2A Greyhound entwickelt und ab 1965 eingesetzt. Für seine Leistungen wurde dem Piloten der C-130F, Lt. Flatley, das „Distinguished Flying Cross“ verliehen.

1968–1975

Zwischen 1968 und 1973 operierte die Forrestal viermal im Mittelmeerraum. Im März 1973 eilte der Flugzeugträger zu einer Rettungsaktion nach Tunesien. In der Nähe von Tunis war der Fluss Medjerda über die Ufer getreten, und von Bord der Forrestal starteten Hubschrauber zur Evakuierung der bedrohten Einwohner sowie zum Transport benötigter Frachten und medizinischen Personals.

Noch drei weitere Mal zwischen 1973 und 1975 war der Flugzeugträger im Mittelmeer stationiert, als am 22. Juli 1974 der US-Botschafter in Zypern, Rodger Davies, um die Evakuierung aller sich auf Zypern befindenden US-Bürger bat. In einer gemeinsamen Aktion der US-Marine und des Marine Corps evakuierten Hubschrauber der Marines und die USS Inchon (LPH-12), ein Landungsschiff der Sechsten Flotte, 466 Personen in nur fünf Stunden. Lufteinheiten der Forrestal gaben dabei Deckung aus der Luft.

1976–1980

Im Juli 1976 war die Forrestal das Flaggschiff des International Navy Review zum Anlass des 200-jährigen Jubiläums der Vereinigten Staaten in New York. Präsident Gerald Ford nahm von Deck des Trägers die Parade der amerikanischen und ausländischen Schiffe ab. Ebenfalls im Sommer nahm das Schiff dann an einem speziellen Test teil, der den Angriff mit Seezielflugkörpern und die Auswirkungen einer Explosion nahe dem Schiff simulieren sollte. Die dabei entstandenen Schäden wurden dann bei den planmäßig anstehenden, neunmonatigen Überholungsarbeiten von Januar bis September 1977 behoben.

Für eine vor der Küste Puerto Ricos geplante Übung lief die Forrestal am 13. Januar 1978 aus, nach einem schweren Unfall zwei Tage später (eine A-7 Corsair II stürzte auf das Deck und tötete zwei Mitglieder der Mannschaft) kehrte der Träger aber zurück in den Heimathafen. Als er dann am 4. April in Richtung Mittelmeer auslief, kam es nach vier Tagen auf See zu einem schweren Brand im Maschinenraum 3, der aber durch die nach der Katastrophe im Juli 1967 installierten automatischen Löschanlagen innerhalb kurzer Zeit gelöscht werden konnte. Der Träger konnte seinen Einsatz fortsetzen und blieb bis zu seiner Rückkehr nach Mayport im Oktober 1978 im Mittelmeer. In der Zwischenzeit nahm er an mehreren großen NATO-Übungen, unter anderem vor der türkischen Küste, teil. Nach ihrer Rückkehr in den Heimathafen wurde die Forrestal vier Monate lang eingedockt und überholt.

1981–1987

Seinen 16. Einsatz im Mittelmeer begann der Träger am 2. März 1981, der 17., bei dem US Marines in Beirut unterstützt wurden, folgte im Juni desselben Jahres. Nach der Durchquerung des Suezkanals operierte die Forrestal zum ersten Mal seit dem Vietnamkrieg wieder in pazifischen Gewässern, zusammen mit der Siebten Flotte. Daran schloss sich ein mehrmonatiger Werftaufenthalt in der Philadelphia Naval Shipyard an, bei dem wesentliche Schiffssysteme erneuert wurden und die geplante Lebensdauer des Trägers um 20 bis 25 Jahre erhöht wurde. Der Dockaufenthalt dauerte bis zum Mai 1985, im Anschluss operierte der Träger wieder im Mittelmeer. Nach einer besonders erfolgreich abgeschlossenen Übung in den Fjorden Norwegens im Sommer 1987 besuchte die Forrestal New Orleans und war auch das größte Schiff, das bis dahin den Mississippi River befahren hatte.

1988–1993

Am 25. April 1988 lief die Forrestal erneut ins Mittelmeer, durchquerte dann den Suezkanal, um amerikanische Einheiten während der Operation Earnest Will im Arabischen Meer zu unterstützen. Bei ihrer Rückkehr in den Heimathafen am 7. Oktober erhielt der Träger für seinen Einsatz die Meritorious Unit Commendation. Im Mai 1989 nahm die Forrestal dann an der Fleet Week in New York teil, danach lag sie während des Besuchs von Präsident Bush vor Malta. Im folgenden Jahr nahm sie an mehreren großen Marineübungen im Atlantik teil. An der Operation Desert Storm nahm die Forrestal hingegen nicht teil. Der Auslaufbefehl wurde zwar erteilt, dann aber zweimal widerrufen. Erst Ende Mai 1991 wurde er endgültig doch erteilt. Die nächsten sieben Monate verbrachte der Träger mit der Bereitstellung von Luftaufklärung und -unterstützung sowie dem Schutz der Kurden im Norden des Irak.

Zu Beginn des Jahres 1992 wurde Pensacola in Florida neuer Heimathafen der Forrestal, wo sie die USS Lexington als Trainingsträger der Navy ablöste. Im September wurde die Forrestal dann noch einmal in Philadelphia überholt.