she participated in the NATO exercise "Vendetta", in the North Sea. That October, the ship sailed to Lauzon, Quebec to commence her TRUMP refit at MIL-Davie Shipyards, beginning on 26 October. 1990s Algonquins refit was completed on 11 October 1991. The ship was reclassified from Destroyer Helicopter (DDH) to Destroyer Guided Missile (DDG). Stability tests nearly led to Algonquin capsizing where the ship was stuck at a 25 degree incline for several hours. On 29 March 1993, Algonquin sailed to join STANAVFORLANT, arriving in April. She was once again made flagship and took part in the naval blockade of the former Yugoslavia as part of Operation "Sharp Guard". On 2 July, Algonquin conducted the first of a total of 88 merchant vessel boardings as part of the blockade. On 27 July, the busiest day for Algonquin boarding parties, seven merchant ships were boarded in a 23‑hour period. On 1 October, the ship completed her last boarding in support of the operation. On 5 October, Algonquin completed turnover of STANAVFORLANT to HMCS Iroquois and returned home. In 1994, the destroyer was reassigned to the west coast. On 2 July, Algonquin departed from Halifax en route to Esquimalt, British Columbia. Upon transiting the Panama Canal, the ship officially joined Maritime Forces Pacific. The ship arrived at Esquimalt on 5 August. In 1995, Algonquin took part in several naval exercises including COMPUTEX and MARCOT. She also conducted integrated training operations with the Battle Group (CVBG). In February 1996, Algonquin sailed to participate in FLEETEX 96-1A alongside Protecteur and the frigates and as part of the USS Carl Vinson Battle Group. On 18 February, the ship departed for Yokosuka, Japan via the Aleutian Islands on WESTPLOY 96 in consort with the replenishment ship and the frigates Regina, Winnipeg and . On 3 April, the task group (TG) rendezvoused with Japanese Maritime Self-Defence Force ships Ayase and south of the Kuril Islands to participate in Operation Maple-Cherry, a naval exercise of simulated ASW. On 3 May, the task group rendezvoused south of Inchon, South Korea with the Republic of Korea ships Kyong Buk and Che Ju and HMCS Regina. The Canadian–Korean TG proceeded for Pearl Harbor, Hawaii and from 22 May to 16 June participated in RIMPAC 96. The Canadian task group returned to Esquimalt on 27 June. She performed further naval exercises later in the year. During one of these exercises, Algonquin was tasked