Interest and research on the effects of climate change on Australian fish and fisheries has at least a 25 years history. Here I review the progress over that time, focusing on a set of recommendations made at one of the first government-sponsored workshops addressing climate concerns. The major issues were identified very early in the research history, and relatively, few additional issues have been identified since that time. Progress in some areas has been as expected, while in others, we are still grappling with the same ones. Recent research in Australia is leading the way internationally, and overall, the prospects for adaptation are founded on sound science, with a range of options that mean radical transformation in Australian fisheries is not likely for the next 25 years.