In 1991, HMCS Protecteur was part of the Canadian contingent sent to the Persian Gulf as part of Operation Desert Shield and later Operation Friction (the Canadian name for its operations during the Persian Gulf War). The ship, part of a three-vessel force (the other two being the destroyers and ), saw extensive service in the Central Gulf. Protecteur was deployed to East Timor as part of the Australian-led INTERFET peacekeeping taskforce from 23 October 1999 to 23 January 2000.