The rate of climate change (CC) has accelerated to the point where it now affects the mid- to long-term sustainability of fishing strategies. Therefore, it is important to consider practical and effective ways to incorporate CC into fisheries advice so that the advice can be considered conditioned to CC. We developed a model to characterise the empirical relationship between a variable affected by climate and fish production. We then used model projections as a foundation for a risk analysis of CC effects on harvesting of Greenland halibut Reinhardtius hippoglossoides in the Gulf of St Lawrence, Canada. The risk-based approach quantified a) the relative change in risk of a status quo fishing strategy under various CC scenarios, and b) the change in fishery exploitation rates required to achieve a management objective over a specified time period at a level of risk considered acceptable (risk equivalent fishery exploitation advice). This empirical approach can be used to develop risk-based advice for any other external variable that affects stock production in addition to climate-related variables and it can be applied in most situations where there is an index of stock biomass and fisheries catch. Shifting the focus from process-based understanding of the responses of fish stocks to CC to quantification of how CC-contributed uncertainty can alter the risks associated with different fishing strategies and/or management options, can ensure timely delivery of robust scientific advice for fisheries under non-stationary environmental conditions.