Antarctic toothfish Dissostichus mawsoni and Weddell seals Leptonychotes weddellii are important mesopredators in the waters of the Antarctic continental shelf. They compete with each other for prey, yet the seals also prey upon toothfish. Such intraguild predation means that prevalence and respective demographic rates may be negatively correlated, but quantification is lacking. Following a review of their natural histories, we initiate an approach to address this deficiency by analysing scientific fishing catch per unit effort (CPUE; 1975–2011 plus sporadic effort to 2018) in conjunction with an annual index of seal abundance in McMurdo Sound, Ross Sea. We correlated annual variation in scientific CPUE to seal numbers over a 43 year period (1975–2018), complementing an earlier study in the same locality showing CPUE to be negatively correlated with spatial proximity to abundant seals. The observed relationship (more seals with lower CPUE, while controlling for annual trends in each) indicates the importance of toothfish as a dietary item to Weddell seals and highlights the probable importance of intra- and inter-specific competition as well as intraguild predation in seal-toothfish dynamics. Ultimately, it may be necessary to supplement fishery management with targeted ecosystem monitoring to prevent the fishery from having adverse effects on dependent species.