Executive pay became a much discussed issue during the recent global financial crisis. Substantial research has been done in the United States and United Kingdom, while research in Australia is still limited, especially in terms of using the data for the financial crisis. This paper will investigate the relationship between Australian executives’ remuneration and their companies’ performance during the global financial crisis. Two approaches were used to examine the relationship: firstly, an investigation of the pay-for performance relationship that existed during the global financial crisis; and secondly, checking the robustness test by using one year before-and-after data. The sample is taken from the Top 200 companies from the Australian Stock Exchange (ASX) list for 2007 and 2008. In order to achieve a better understanding of this relationship, a conceptual model has been developed. Results show that Australia’s business reward system is quite effective because executives’ remuneration were reduced by their respective companies when they underperformed during this particular crisis. Overall, this study concludes that there is a positive and significant relationship between executives’ remuneration and company performance during the global financial crisis, with higher sensitivity to market-based performance measures than accounting-based performance measures.