 In July 1993, "Gatineau" escorted three Soviet warships that visited Canada, among them the cruiser .Later that year, "Gatineau" was deployed off Haiti as part of the force enforcing the United Nations-sanctioned blockade of the island returning to Halifax on 23 November.In 1995, the ship took part in the NATO naval exercise Strong Resolve off the coast of Norway, acting as the Canadian flagship.