On March 31, 1995, after 26 years of service, VAQ-134 was disestablished for the first time along with CVW-15. The squadron would however be recommissioned again, this being called upon to deploy to MCAS Iwakuni in Japan as the U.S. Air Force retired the EF-111 Raven. In 1999, the Garudas took part in Operation Allied Force against Serbia while stationed in Italy.