After deactivation of VF-61 in 1959, VF-84's commanding officer, formerly with VF-61, requested to change his squadron's name and insignia to that of the Jolly Rogers.

The squadron then was reassigned to Carrier Air Wing Seven and made a single deployment on the USS Randolph (CVA-15) in 1958/59.

From 1970 to 1975, VF-84 was assigned to Carrier Air Wing Six aboard the USS Franklin D. Roosevelt (CVA-42) for four deployments to the Mediterranean Sea.

Roosevelt's twenty-first Sixth Fleet deployment was marked by indirect participation in the October 1973 Yom Kippur War, as she served as a transit "landing field" for aircraft being delivered to Israel.

In November 1983, the squadron embarked on an extended deployment off the coast of Beirut, Lebanon, in support of a multinational peacekeeping force.

In October 1988, CVW-8 (the carrier wing of which VF-84 was a part) was deployed with Theodore Roosevelt, beginning in the North Atlantic for Exercise Teamwork '88 which involved operations with the Royal Norwegian Air Force.

In December 1990, Theodore Roosevelt deployed as the last carrier to join the Operation Desert Shield force.

After the war, VF-84 flew an additional 111 sorties in support of Operation Provide Comfort before Roosevelt was relieved by Forrestal in June 1991.

VF-84 flew critical TARPS reconnaissance missions during Operation Deny Flight, providing information about Bosnian Serb positions around Sarajevo.

The squadron spent its last eighteen months of existence participating in several joint service operations, honing its skills in air-to-air combat, strike and TARPS.