In January 1994, the squadron deployed aboard USS "Saratoga" for her final cruise. During the deployment, the squadron joined NATO forces flying in support of Operations Deny Flight and Provide Promise. The squadron conducted operational tests of the Navy's newest Mini-DAMA Satellite Communication Suite, using this new system, the squadron, for the first time, functioned as an Airborne Battlefield Command and Control Center (ABCCC). With the decommissioning of USS "Saratoga", VAW-125 and CVW-17 were deployed aboard . After completing a two-month Counter-Drug assignment at NS Roosevelt Roads, the squadron deployed to the Mediterranean Sea aboard USS "Enterprise" in June 1996. In July, the squadron again joined NATO forces in the former Yugoslavia, this time in support of Operation Joint Endeavor. In September, USS "Enterprise" moved to respond to mounting tensions in Southwest Asia, supporting Operation Southern Watch over the next three months. Squadron pilots earned the CVW-17 "Top Hook" Award for carrier landing performance and the squadron was recognized for its achievements in 1996, being awarded the COMNAVAIRLANT Battle Efficiency Award, the CNO Safety Award, and the VAW community's AEW Excellence Award.