On 26 January 1991, Westralia relieved Success as part of Combined Task Group 627.4, the Australian naval contribution to forces involved in the Gulf War. Five female sailors and two female officers were included in Westralia's ship's company: the first time Australian women had been deployed to a combat zone. The ship remained in the Gulf until June, when she was replaced by . Westralia's service was later recognised with the battle honour Kuwait 1991. On 26 August, Westralia and sailed for Luzon in the Philippines, to provide humanitarian aid following the eruption of Mount Pinatubo. In 1994, the five-year lease of the ship concluded, and the Australian government purchased the ship from the British.