In 2005, Parramatta was sent for six months service in the Persian Gulf as part of Operation Catalyst, returning to Sydney on 13 April 2006.
Parramatta and HMAS Newcastle were the first RAN ships to be fitted with two M2HB .50 calibre machine guns in Mini Typhoon mounts; now a standard theatre fit for all RAN frigates deployed to the Persian Gulf.
During the deployment period, her crew carried out 186 vessel boardings and security patrols, and were involved in training other vessels in the Iraq Coalition.
Parramatta was awarded the Meritorious Unit Citation in 2007 for her efforts and conduct during this deployment.

In December 2011, while deployed to the Middle East, Parramatta provided fuel and food to an Iranian dhow that was adrift off Yemen.

In October 2013, Parramatta participated in the International Fleet Review 2013 in Sydney.

In November 2014, Parramatta and sister ship Stuart were deployed to shadow a Russian naval force operating in international waters off Australia during the 2014 G-20 Brisbane summit.
The Russian deployment was believed to be in response to troubled recent relationships between the two nations.

Parramatta was docked in March 2015 to undergo the Anti-Ship Missile Defence (ASMD) upgrade.
The upgrade will include the fitting of CEA Technologies' CEAFAR and CEAMOUNT phased array radars on new masts, a Vampir NG Infrared Search and Track system, and Sharpeye Navigational Radar Systems, along with improvements to the operations room equipment and layout.
The upgrade was completed in April 2016 and she rejoined the fleet in July.
In 2005, Parramatta was sent for six months service in the Persian Gulf as part of Operation Catalyst, returning to Sydney on 13 April 2006. Parramatta and HMAS Newcastle were the first RAN ships to be fitted with two M2HB .50 calibre machine guns in Mini Typhoon mounts; now a standard theatre fit for all RAN frigates deployed to the Persian Gulf. During the deployment period, her crew carried out 186 vessel boardings and security patrols, and were involved in training other vessels in the Iraq Coalition. Parramatta was awarded the Meritorious Unit Citation in 2007 for her efforts and conduct during this deployment.
In December 2011, while deployed to the Middle East, Parramatta provided fuel and food to an Iranian dhow that was adrift off Yemen.
In October 2013, Parramatta participated in the International Fleet Review 2013 in Sydney.
In November 2014, Parramatta and sister ship Stuart were deployed to shadow a Russian naval force operating in international waters off Australia during the 2014 G-20 Brisbane summit. The Russian deployment was believed to be in response to troubled recent relationships between the two nations.
Parramatta was docked in March 2015 to undergo the Anti-Ship Missile Defence (ASMD) upgrade. The upgrade will include the fitting of CEA Technologies' CEAFAR and CEAMOUNT phased array radars on new masts, a Vampir NG Infrared Search and Track system, and Sharpeye Navigational Radar Systems, along with improvements to the operations room equipment and layout. The upgrade was completed in April 2016 and she rejoined the fleet in July.
HMAS Parramatta (FFH 154)