Algonquin underwent a major refit called the Tribal Class Update and Modernization Program (TRUMP) from 1987 to 1991 and emerged as an area air defence destroyer.

On 26 October 1987, Algonquin entered the Tribal Class Update and Modernization Project refit, dubbed TRUMP, at MIL-Davie, Lauzon.

By the mid-1980s the Canadian Federal Government had decided on the necessity of upgrading the Iroquois-class ships and released a request for proposal, foreseeing complete refurbishment.

Litton Systems Canada was selected as prime contractor and project manager after submitting a detailed 4000+ page proposal which emphasized, maximum automation and software engineering This aspect of the ship was extremely important due to the desired high level of automation in real-time command and control functions on the refurbished ships.

Litton's Proposal to the Canadian Federal Government had a 250-page SCM and SQA policies section which was accepted without a single edit due to highly sensitive and farsighted work of the Advance Programs Division Technical Contract Team at Litton who established a massive and capable engineering force by 1988–89.

The modernization also replaced the original Pratt & Whitney FFT-12 cruise turbines with newer 12,788 shaft horsepower (9,536 kW) 570-KF engines from Allison.

On 28 November, Algonquin departed Halifax to participate in the naval exercise MARCOT 3/73 with the destroyer escorts Yukon and Assiniboine.

[10][11] In 1974, the destroyer rescued the crew of the fishing vessel Paul & Maria, which sank 130 kilometres (80 mi) east of Halifax.

[12] On 10 January 1975, Algonquin sailed for Portland, England to take up duties as flagship for the NATO Standing Naval Force Atlantic (STANAVFORLANT) in consort with the US frigate Edward McDonnell.

On 21 May, Algonquin sailed in company with the replenishment oiler Protecteur, sister ship Iroquois and the destroyer escorts Skeena and Margaree for Bermuda for exercise MARCOT 75.

[13] In August 1976, Algonquin participated in the search and rescue (SAR) of the fishing vessel Peggy's Cove which had been in a collision with the freighter Arosia.

[14] On 12 January 1977, Algonquin deployed for CARIBEX 1–77 Assiniboine, Protecteur and Margaree, part of the United States Navy (USN) exercise Springboard 77 in the Puerto Rican operating area.

The fire was believed to have been caused by toilet paper, stored temporarily in the space, coming into contact with a steam radiator.

In February, during CARIBOPS 82, Algonquin was dispatched 24 kilometres (15 mi) west of Martinique where the diving support vessel Cormorant was drifting, having lost all propulsion.

In November, Algonquin participated in the Royal Navy exercise JMC 824, and trained ships in procedures to counter multiple threats.

In December, the destroyer took part in a brief transit exercise with units of the French Navy, with Algonquin leading the Force across the English Channel.

In October, Algonquin participated in MARCOT 2/83, an ASW exercise focusing on shallow water detection, mainly staged in the Gulf of St.

[23] On 1 March 1986 Algonquin was deployed to assist the fisheries protection vessel Cape Rogers in escorting Panamanian fishing trawler Peonia 7 into St. John's after the fishing trawler had ignored orders to put into St. John's and had attempted to flee to international waters with two officers from the Canadian Department of Fisheries and Oceans aboard.

[33] In February 1996, Algonquin sailed to participate in FLEETEX 96-1A alongside Protecteur and the frigates Regina and Winnipeg as part of the USS Carl Vinson Battle Group.

[12][34] On 3 April, the task group (TG) rendezvoused with Japanese Maritime Self-Defence Force ships Ayase and Ishikari south of the Kuril Islands to participate in Operation Maple-Cherry, a naval exercise of simulated ASW.

During one of these exercises, Algonquin was tasked with an intelligence-gathering mission on a Russian merchant vessel in Canadian waters, escorting her to the entrance of Juan de Fuca Strait.

Later that week Algonquin, in consort with the Canadian Coast Guard, was tasked to intercept, track and board an illegal Chinese migrant vessel.

The vessel was escorted to Gold River, British Columbia where 159 migrants were received by the Royal Canadian Mounted Police for medical and legal processing.

She made port visits in Hawaii, Saipan, Guam, Malaysia, Thailand, Hong Kong and United Arab Emirates.

On 14 October, the ship returned to Esquimalt, having been away for almost seven months in the Persian Gulf and logging 55,000 nautical miles (102,000 km; 63,000 mi).

On 30 August 2013, Algonquin was involved in a collision at sea with Protecteur while conducting towing manoeuvres en route to Hawaii.

It was assessed that Algonquin suffered extensive damage to her port side hangar and remained alongside in Esquimalt.

[41] Considering the relatively short service life remaining for Algonquin, which was scheduled to be retired in early 2019, and the cost of repairs, it was deemed that the expense of re-instating the ship to full operating capability would not be a responsible use of public funds.

During the Second World War she saw much action while attached to the British Home Fleet, including taking part in an attack on the Tirpitz.