From her home port, Naval Station Norfolk, Norfolk, Virginia, Forrestal spent the first year of service in intensive training operations off the Virginia Capes and in the Caribbean.
Forrestal deployed to the Mediterranean again on 3 August 1962 to 2 March 1963 as flagship for Commander Carrier Division Four (ComCarDiv 4) participating in NATO exercises in the Atlantic and western Mediterranean with , British and French carriers.