As global oceans continue to warm and deoxygenate, it is expected that marine ectotherms will reduce in body size resulting from the interactive effects of temperature and dissolved oxygen availability. A temperature-size response describes how wild populations of ectothermic species grow faster and reach a smaller size within warmer temperatures. While temperature-size responses are well observed in marine ectotherms, the mechanisms underpinning such a reduction in body size remain debated. Here, we analyse the relative influence of temperature, dissolved oxygen concentration, and geographic location (which encompasses multiple latent variables), on the maximum body length of four fish, one crustacean, and one squid species, which inhabit shallow to deep sea (1000 m) New Zealand waters across a temperature gradient of 1.5 to 18 °C. We found that all study species displayed a temperature-size response, with the strongest response exhibited by the largest species, hoki (Macruronus novaezelandiae). We also found that temperature was more important than dissolved oxygen concentration in determining maximum body length, as dissolved oxygen levels were at or near saturation in the study area. Our results suggest that larger-bodied species may experience the strongest temperature-size responses, and support expectations from the gill-oxygen limitation theory (GOLT) and the oxygen and capacity limited thermal tolerance (OCLTT) concept that increases in oxygen demand may be size- and temperature-dependent, thus driving a reduction in maximum body length of marine ectotherms with warming.