Following numerous Deny Flight missions, the TR/CVW-8 team steamed into the Red Sea to support Operation Southern Watch, ensuring Iraqi compliance with post-Gulf War United Nations resolutions.

The squadron deployed once more with the Roosevelt Battle Group in March 1995, supporting Operation Southern Watch missions from the Red Sea and Persian Gulf.

During this period, VAQ-141 flew defense suppression cover for the successful Combat Search and Rescue (CSAR) effort for downed Air Force pilot Captain Scott O'Grady.

Operation Deliberate Force began in late August and the squadron again provided Suppression Of Enemy Air Defense (SEAD) coverage for NATO airstrikes throughout Bosnia.

In 1999, the squadron and CVW-8 reunited with the Roosevelt, deploying in March to execute major combat operations over Serbia, Montenegro and Kosovo as part of the NATO bombing of Yugoslavia.

Shortly thereafter, VAQ-141 provided electronic attack in support of coalition air and ground forces during the opening stages of the invasion of Afghanistan also known as Operation Enduring Freedom.

The ship soon rounded the Cape of Good Hope and sailed north, Setting up station in the Northern Persian Gulf, flying missions in support of coalition forces in Afghanistan.

[8] In February 2012, the Navy announced that VAQ-141 would be transferred to NAF Atsugi in the spring of 2012 to join Carrier Air Wing 5 and USS George Washington/Carrier Strike Group Five replacing VAQ-136.

It relocated to Marine Corps Air Station Iwakuni at Yamaguchi Prefecture in western Japan on 28 November after the conclusion of USS Ronald Reagan's fall patrol of 2017.