Dalsza służba Od 1977 roku lotniskowiec bazował w Mayport na Florydzie. 15 stycznia 1978 podczas ćwiczeń doszło do wypadku, kiedy lądujący A-7E Corsair uderzył w drugi A-7E i samolot EA-6B Prowler. Na skutek wypadku i pożaru zginęło dwóch i rany odniosło 10 członków załogi. Od kwietnia do października 1978 roku „Forrestal” przebywał na Morzu Śródziemnym, w składzie 6. Floty, biorąc udział w licznych ćwiczeniach NATO, w tym także ćwiczeniach Northern Wedding na Morzu Północnym we wrześniu (m.in. z lotniskowcem HMS „Ark Royal”). W trakcie służby tam lotniskowiec borykał się z kilkoma drobnymi pożarami, a w wypadkach utracono cztery samoloty (2 A-7E, 1 F-4J i 1 KA-6D, zginął 1 lotnik). 21 września 1979 doszło do wypadku przy lądowaniu myśliwca F4-J (jeden ranny). W związku z napięciem na Bliskim Wschodzie, lotniskowiec ponownie przebywał na Morzu Śródziemnym od grudnia 1979 r. do kwietnia 1980 r. i od marca do września 1981 r. 18 sierpnia 1981 r. „Forrestal” wspólnie z lotniskowcem USS „Nimitz” ćwiczył u wybrzeży Libii. Siły amerykańskie były prowokowane przez samoloty libijskie, w efekcie doszło do zestrzelenia przez samoloty „Nimitza” dwóch libijskich Su-22. Od czerwca 1982 r. „Forrestal” ponownie operował na Morzu Śródziemnym, a 12 września przeszedł przez Kanał Sueski i działał następnie na Oceanie Indyjskim w składzie 7.