The ocean off south‑east Australia is a global warming hotspot where rapid environmental change and long-term fishing pressure have altered coastal marine ecosystems. Less is known from deeper waters. Here we compared length distributions and length–weight (LW) relationships of teleost and chondrichthyans between trawl surveys on the continental shelf conducted from 1993-1996 (SEFES) and 2023–2025 (SEA‑MES) to assess changes over the 30 years. We analysed species with sufficient observations across both surveys using two comparisons; SEFES north cf SEA-MES north and SEFES north cf SEA-MES south. Most species exhibited significant changes in length between the historical SEFES and contemporary SEA-MES that were consistent across regions, with 18 of 21 species differing in both north-north and north-south comparisons. Shifts to smaller size were common, with few species increasing in size. In contrast, LW relationships showed more heterogeneous changes, with nine species differing in the north-north and 16 in the north-south comparisons. Only one species, greenback stingaree, showed no change in either length or LW over time. Overall, the results indicate a strong, system-wide temporal shift in size structure across species, but more spatially variable and species-specific changes in LW relationships. It is likely that broad-scale environmental change, fishing pressure and localized factors have modified continental shelf populations in this rapidly warming region.