1991, the squadron sailed east once again on USS Dwight D. Eisenhower becoming the first battle group to return to Operation Desert Storm. Although hostilities had ended, the squadron provided coordination and control for several joint multi-national exercises. The cruise culminated in a two-week NATO exercise, Teamwork '92, in the fjords of Norway. In September 1992, VAW-121 were reassigned to the navy's newest aircraft carrier, , and participated in its initial two-month "shakedown". February 1993 found VAW-121 deployed to Howard Air Force Base, Panama. For two months, the squadron, as part of Joint Task Force 4, provided airborne surveillance to help stem the flow of drugs in the Central American region, fusing the efforts of the U.S. Air Force, DEA, and Coast Guard units in the interdiction of numerous narcotics flights. On 20 May 1994, after an extensive work-up period, the squadron, embarked aboard USS George Washington for her maiden deployment. Highlights of the voyage included the commemoration of the 50th anniversary of D-Day off Normandy as well as critical participation in Operation Deny Flight over Bosnia-Herzegovina and Southern Watch over Iraq. VAW-121 departed on deployment bound for the Mediterranean Sea and Arabian sea in January 1996. The squadron supported Operation Decisive Endeavor over Bosnia-Herzegovina and Southern Watch over Iraq. The squadron returned home in July 1996 and immediately began their transition to the new E-2C Group II aircraft. In December 1996, the squadron passed the 30 year-59,000 hours mishap free hour mark, the best safety record in carrier aviation. In February 1998 the squadron deployed on board . During the ship's around the world deployment, the squadron coordinated multi-service operations with the United States Air Force, United States Army, and United States Marine Corps in support of Joint Task Force-Southwest Asia Operation Southern Watch. In addition, the squadron controlled many multi-national exercises involving air and naval forces of Saudi Arabia, Kuwait, Bahrain, the United Arab Emirates, Oman, France, United Kingdom and Australia. The squadron went on to win three consecutive TOP HOOK awards and became the first E-2C squadron to win the CVW-7 TOP HOOK award for deployment. From October through December 1998 the squadron operated from NS Roosevelt Roads in support of Counter Narcotics operations. The squadron earned the "Triple Crown" of AEW Awards- the COMNAVAIRLANT Battle "E", the CNO Safety "S" and the Fred Akers AEW Excellence Award. The squadron and CVW-7 returned to USS Dwight D.