The complex lifecycle of spiny lobsters makes the species particularly vulnerable to the impacts of climate change. In south-eastern Australia, a regime shift in productivity was experienced during the late 1990s with evidence indicating that increased water temperatures had impacted on female size-of-maturity. Within the Southern Zone fishery of South Australia, this translated into low levels of egg production and sub-optimal fishery performance. In 2018, the harvest strategy for the fishery was reviewed with the primary focus of achieving a target percentage of unexploited egg production (%UEP) within an agreed timeframe. The proposed harvest strategy was based on a tabular harvest control rule, where catch per unit effort (CPUE) from the preceding season, as an indicator of lobster abundance, specified the following year’s total allowable commercial catch (TACC). To account for climate change impacts, the harvest strategy was assessed using a projection model where recruitment was sampled from post-regime shift years, thereby adopting a conservative approach to stock rebuilding. Results were assessed against projected trends in catch, CPUE and %UEP. In 2020, this harvest control rule was formally adopted and is now used in annual TACC setting. Observed values for key indicators have been closely aligned with projected estimates, with %UEP estimates approaching the target reference point. Specifically, %UEP has improved from 10% to 15% with the target projected to be achieved by the late 2020 s. Projections are sensitive to recruitment however, with a 21% lower recruitment scenario failing to reach target levels, thereby reinforcing the need to account for climate change impacts in harvest strategy testing.