Gedurende het volgende jaar nam de Forrestal deel aan verscheidene oefeningen, en participeerde in een aantal experimenten in verband met luchtoperaties. Gedurende de Libanoncrisis in de zomer van 1958 werd het schip terug opgeroepen om als reserve aan de oostelijke kant van de Atlantische oceaan te opereren. Vertrek in Norfolk was op 11 juli, en na het oppikken van de vliegtuigen en piloten in Mayflower twee dagen later begon de Forrestal met patrouile's in de Atlantische oceaan. Het schip keerde op 17 juli terug naar Norfolk.