Australia used to be an active law enforcer in the Southern Ocean in the 2000s and manifested its fulfillment of multiple roles and duties in exercising jurisdictions effectively to deter the Illegal, Unreported and Unregulated (IUU) fishing in this region. This paper provides an updated review of Australia’s maritime enforcement against IUU fishing. Australia’s approach to combating IUU fishing in the Southern waters has been reflected in its legislation, institutional arrangements, as well as judicial cases. This paper examines international and national laws relevant to Australia’s jurisdictions in the Southern Ocean, as well as critically reviews Australia’s institutional arrangements and availability of military resources in maritime enforcement. A analysis of enforcement programs and judicial practices is also provided by this paper.