VF-84 made six more Mediterranean deployments with Phantom IIs on board the Independence and the Franklin D. Roosevelt (CVA-42) by 1975, switching to Carrier Air Wing Six (CVW-6) and upgrading to the F-4J version in 1968 and the F-4N in 1974.
In March 1976, VF-84 began its transition to the F-14A Tomcat and joined CVW-8 for the next 17 years. The squadron completed six extended deployments to the Mediterranean on board the Nimitz (CVN-68) through 1987. The second (1979-80) included operations in the Arabian Sea in support of the attempt to rescue the U.S. hostages in Iran.
VF-84 shifted with CVW-8 to the carrier Theodore Roosevelt (CVN-71) in 1988. In December 1990, the squadron sailed with the Theodore Roosevelt for Operations Desert Shield and Desert Storm. In March 1991, the squadron supported Operation Provide Comfort over Iraq.
In 1993, VF-84, with its new air-to-ground bombing capability, made its last deployment, operating from the Adriatic Sea in support of Operation Deny Flight over Bosnia, and enforcing the no-fly zone over Iraq. Upon its return to Oceana, VF-84 detached from CVW-8 and spent the rest of its time supporting fleet workups. Upon its 1 October 1995 disestablishment, VF-84 turned over the "Jolly Roger" name and traditions to VF-103.