USS Theodore Roosevelt and CVW-8 team returned home on 22 September 1995 and on 1 November 1995, CVW-8 was reassigned under the operational control of the John F. Kennedy Battle Group, forming the team of and CVW-8. The air wing embarked in in February 1996, for a Joint Fleet Exercise. This was followed by deployed operations to the North Atlantic while embarked in USS John F. Kennedy with port calls to Dublin, Ireland and Portsmouth, England. In April 1997, CVW-8 embarked in USS John F. Kennedy for a Mediterranean Sea / Persian Gulf deployment. During this deployment, CVW-8 participated in numerous exercises and detachments including Infinite Acclaim, Beacon Flash and Invitex. During Invitex the Air Wing completed over 350 sorties including 203 sorties in a single day of surge operations. This deployment also included operations over Bosnia-Herzegovina in support of Operation Deliberate Guard and over Iraq in support of Operation Southern Watch. In January 1999 CVW-8 deployed on Theodore Roosevelt and participated in Operation Allied Force during 55 consecutive days of combat, flying 4,300 sorties, logging 10,000 flight hours and dropped 800 tons of ordnance. The Air Wing came up with new tactics utilizing cooperative targeting between F-14s and F/A-18s. CVW-8 was also the first Air Wing to expend weapons in two theaters as they headed for the Persian Gulf to support Operation Southern Watch after the war in the Balkans had ended. They flew over 2,600 missions over Iraq. Global War on Terror In 2001, CVW-8 embarked aboard the and completed a six and one half-month deployment culminating in the initial strikes of Operation Enduring Freedom in Afghanistan. The deployment began with detachments in Tunisia, Corsica, and Israel, as well as half-dozen port-visits throughout the Mediterranean. During the second half of the deployment, the Air Wing flew in support of Operation Southern Watch expending over 29,000 lb of ordnance against Iraqi targets. USS Enterprise and CVW-8 were wrapping up operations in the Fifth Fleet area of operations on 11 September 2001, remained on station and eventually flew 16 days of combat operations over Afghanistan to include 680 sorties that delivered over 770,000 lb of precision guided munitions during the initial stages of Operation Enduring Freedom. On 19 February 2002, the Air Wing was reassigned back to the Theodore Roosevelt Battle Group. CVW-8 made some changes as VF-14 and VF-41 had begun transitioning to the F/A-18 Super Hornet and moved