ベラ湾
In January 1999, after winning her fifth consecutive "Battle "E"," the ship commenced training operations while hosting the week-long course Force Air Defense Commander training. "Vella Gulf"s successful completion, in February 1999, of Joint Task Force Exercise (JTFEX) '99 marked the end of a ten-month work-up. The vessel headed out for deployment to the Adriatic Sea on 26 March 1999. After a six-day transit, "Vella Gulf" took her position in the Adriatic Sea and participated in everything from Tomahawk Strike Ops to Fast-track Logistics Ops as part of Operation Noble Anvil. In May and June, "Vella Gulf" continued to participate in support of combat operations, fired Tomahawks, assumed warfare commander duties (ADC, ASUWC, ASWC and Launch Area Coordinator), and conducted numerous at-sea refueling and stores replenishment events until the relaxation of weapons posture and cessation of hostilities. "Vella Gulf" began the month of August engaged in multi-ship exercises, where she participated in DIVTACS, LeapFrogs, Tomahawk exercises, submarine exercises, Flight Ops, and Gunnery practice. On 22 September 1999 she returned home, then in November sailed to Yorktown, Virginia for a complete weapons offload.